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Abstract 

We propose to grok Lipschitz stratifications from a non-archimedean point of view and thereby 
show that they exist for closed definable sets in any power-bounded o-minimal structure on a real 
closed field. Unlike the previous approaches in the literature, our method bypasses resolution of 
singularities and WeierstraB preparation altogether; it transfers the situation to a non-archimedean 
model, where the quantitative estimates appearing in Lipschitz stratifications are sharpened into 
valuation-theoretic inequalities. Applied to a uniform family of sets, this approach automatically 
yields a family of stratifications which satisfy the Lipschitz conditions in a uniform way. 

Keywords. Lipschitz stratifications, polynomially bounded fields, power-bounded fields 

In this paper we prove the existence of Lipschitz stratifications for any closed definable set in 
a polynomially bounded o-minimal structure on R, and, in fact, even more generally, in a power- 
bounded o-minimal structure on a real closed field TZ. The notion of a Lipschitz stratification was 
introduced by Mostowski in his dissertation UMosll . It is much stronger than Whitney’s conditions 
or Verdier’s condition (w) formulated in UVerU ; it imposes a global condition and ensures that the 
Lipschitz type of the stratified set is locally constant along each stratum. 

Throughout this paper, 7?. is a power-bounded real closed field. A classical example of such a 
structure is Ran: the reals with restricted analytic functions as described in iDMMU : beyond this 
(subanalytic) level, there is e.g. the class of quasianalytic structures; see llRolll . If the field TZ is just 
R, then power-bounded is equivalent to polynomially bounded. In other real closed fields, power- 
boundedness is more general and more natural; we recall that notion in Definition I LI. 11 

Here is a first version of our main result. 

Theorem 1 (Lipschitz stratifications). Let X C TZ'^ be a closed definable subset in a power-bounded 
real closed field TZ. Then there exists a definable Lipschitz stratification of X. 

The notion of Lipschitz stratification is recalled in Definition 11.2.41 and Subsection 11.11 clarifies 
how the terminology should be adapted in the case 7^ 7 ^ R. For compact sets X and in the case 
7?. = R, the semi-analytic case of this theorem was established in UParlll and the subanalytic case in 
IIPar2l . Recently, Nguyen and Valette UNVII generalized Parusinski’s proof to polynomially bounded 
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structures on R. (In UNVI the result is stated for eompaet X, but their proof also goes through for 
arbitrary elosed X; see [ |Ngu[ .) 

A main motivation for Lipsehitz stratifieations is that one has loeal bilipsehitz triviality along 
strata, whieh in turn implies that any two points within the same stratum have neighborhoods whieh 
are in bilipsehitz bijeetion. The proof of this result is rather easy in R, but the argument uses inte¬ 
gration along veetor fields; this is highly non-definable, and it does not generalize to other real elosed 
fields. We believe that loeal bilipsehitz triviality (along strata of a Lipsehitz stratifieation) ean also 
be obtained in 7^ 7 ^ R, but the argument might be mueh more involved. More preeisely, a proof of 
the existenee of definable loeal bilipsehitz trivializations within R would probably direetly general¬ 
ize to TZ. Some results in that direetion exist. For example, Valette llVall proved the existenee of 
definable bilipsehitz trivializations in polynomially bounded o-minimal struetures, but using eertain 
triangulations instead of Lipsehitz stratifieations. 

Using the existenee of Skolem funetions and the Compaetness Theorem, one easily deduees that 
Theorem [T] also works uniformly in families, in the sense that given a uniformly definable family 
of sets, one finds a uniformly definable family of Lipsehitz stratifieations. However, the notion of 
Lipsehitz stratifieations involves a eonstant C (a stratifieation is Lipsehitz if some eonditions hold for 
suffleiently big C), and a natural question is whether that C ean be ehosen to be the same for an entire 
family. In this paper, we obtain uniform Lipsehitz stratifieations in families in this strong sense; the 
preeise statement is Theorem lL3.5l 

Our approaeh to the eonstruetion of Lipsehitz stratifieations is quite different from all previous 
ones. The main differenee is that we use the teehnique from non-standard analysis of replaeing IZ by 
a bigger real elosed field TZ' (an elementary extension). The infinite and infinitesimal elements in TZ' 
make it possible to simplify the formulation of statements involving limits. In partieular, we obtain 
simpler eharaeterizations of Lipsehitz stratifieations: Whereas the original definition of a Lipsehitz 
stratifieation uses subtle inequalities depending on two different eonstants c and C, we obtain an 
equivalent definition, formulated using TZ' , whieh needs neither c nor C (see Definition 11.6.51 and 
Proposition [L6TT]). The aforementioned strong uniformity in families is obtained as a side effeet of 
using that approaeh: We prove that Lipsehitz stratifieations exist in families within TZ' . The faet that 
the parameters of the family are allowed to run over the bigger field TZ' allows us to deduee the strong 
uniformity result within TZ. 

On our way, we also obtain various other equivalent eharaeterizations of Lipsehitz stratifieations: 
Proposition 11.2.51 provides some eharaeterizations purely within the standard model, where c and 
C are used in a less subtle way, and Proposition 1 1.8 .31 provides a new eharaeterization of Lipsehitz 
stratifieations in terms of partial flags, whieh is invariant under GL„. (To our knowledge, the only 
previously known GL„-invariant eharaeterization was the one terms of veetor bundles given e.g. in 
UParli Proposition 1.5].) 

Typieally, proofs earried out using non-standard analysis in an elementary extension TZ' ean be 
translated baek to “olassieal” proofs within TZ (at the eost of making them mueh less readable). How¬ 
ever, for one key ingredient to our proof - a preeise estimate of the gradient of funetions near a 
singular loeus; ef. Corollary 12.2.21 and Remark [2.2.31 - we use some deeper model theoretie results. 
More preeisely, TZ' naturally earries a valuation, whieh speeifies the order of magnitude of elements. 
The proof of our estimate builds on model theory of TZ' as a valued field, i.e., we eonsider defin¬ 
able sets in a language ineluding the valuation. This setting has been studied by van den Dries and 
Lewenberg IIDLl [Drill under the name of “T-eonvex fields”. In that setting, the seeond author of the 
present paper obtained a result whieh is somewhat related to WeierstraB Preparation in valued fields 
(Proposition l2.2. 1[) and that in turn implies the above-mentioned Corollary 12.2.21 

In Seotion[T]we reeall the notion of Lipsehitz stratifieations and prove the equivalenee of its various 
eharaeterizations. We also give an overview of the proof of existenee of Lipsehitz stratifieations (in 
Subseetion lL9[) . The entire remainder of the paper is devoted to the details of that proof. Seotion[2] 
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discusses the various ingredients and Seetion [3] contains the proof itself. 

0.1 Acknowledgement 

The researeh reported in this paper has reeeived finaneial support from the ERC Advaneed Grant 
246903 NMNAG, from the IHES, from the European Researeh Couneil under the European Com¬ 
munity’s Seventh Eramework Programme (EP7/2007-2013) with ERC Grant Agreement no. 615722 
MOTMEESUM, from the Eabex CEMPI (ANR-ll-EABX-0007-01), from the Eund for Seientifie 
Researeh of Elanders, Belgium (grant G.0415.10) and from the laboratoire de mathematiques de 
I’universite de Savoie Mont Blane. 


1 Characterizations of Lipschitz Stratifications 

In this seetion, we reeall the definition of Eipsehitz stratifieations, we formulate several alternative 
definitions and we prove that all those definitions are equivalent. This does not yet use any deep 
model theory; the only model theoretie ingredient we use is the notion of elementary extensions (and 
their existenee). 

1.1 Basic Notation 

We fix some notation whieh will be used throughout this paper. 

Reeall that an o-minimal strueture on R is polynomially bounded if every definable funetion 
R —)■ R is ultimately bounded by a polynomial. One essential aspeet of this notion is the diehotomy 
obtained by Miller [|Mil2ll : In any strueture that is not polynomially bounded, one ean already define 
exponentiation. To obtain a similar diehotomy for other real elosed fields TZ, one needs a general¬ 
ization of polynomially bounded UMillll : a definable funetion only needs to be bounded by a kind of 
generalized power funetion. Here is the preeise definition. 

Definition 1.1.1 (Power bounded). Suppose that TZ is an o-minimal real elosed field. A power function 
in 7^ is a definable endomorphism of the multiplieative group TZ^ . We eall TZ power bounded if for 
every definable funetion /: TZ —;■ TZ, there exists a power funetion g sueh that |/(a;) | < g{x) for all 
suffieiently big x. 

There is a preeise sense in whieh a power funetion is of the form x \— > x^, where A is an element 
of a eertain subfield of TZ. Sinee we will use power-boundedness only indireetly, we do not elaborate 
on this; see UMillll for details. 

Notation 1.1.2 (Struetures and language). Throughout this paper, we fix a power-bounded o-minimal 
real elosed field 7^ in a language C expanding the ring language. (At some point, we will impose that 
TZ is, without loss, suffieiently big). 

By definable we mean definable with arbitrary parameters; in eontrast, C-definable means defin¬ 
able without parameters (apart from those whieh are eonstants in the language). 

Remark 1.1.3. It is somewhat eustomary, in o-minimal geometry, to not speeify a language and only 
work with the notion of definable sets. However, speeifying a language allows us to keep traek of the 
parameters needed to define sets, and this will be needed for some model theoretie arguments. Eor 
the moment, the reader unfamiliar with our approaeh may assume that C eontains a eonstant for eaeh 
element of TZ, so that £-definable means the same as definable. 
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Notation 1.1.4 (Coordinate projections). Given d < n,we write pr^: —)■ TZ for the projection to 

the d-th coordinate, pr<^: —)■ TZ'^ for the projection to the first d coordinates and pr>^: TZ"^ —)■ 

j^n-d pj-ojection to the last n — d coordinates. 

We use the usual notation and conventions for o-minimal expansions of real closed fields; see e.g. 
[|Dri2l . We quickly recall the most important ones. 


Notation 1.1.5 (Infima and suprema). By o-minimality, any definable subset X has an infimum 
and a supremum (which may be ±oo); we denote them by inf(X) and sup(X). 

Notation 1.1.6 (Norms and distances). We write | ■ | for the absolute value on 7Z, ||a|| for the Euclidean 
Norm of a G 'RZ (||a|| is an element of TZ>q) and ||M|| for the operator norm of a matrix M, i.e., 
||M|| = sup{||Ma|| : ||a|| = 1}. Given a point a G TZ^ and a definable set X C TZ"^, we write 
dist(a, X) := inf{||a — x|| : x E X} for the distance from a to X; we define that distance to be oo if 
X is empty. 

Notation 1.1.7 (Topology). The real closed field TZ comes with a natural topology induced by the 
order on TZ; this also induces a topology on TZ^. Given a definable set X C TZ^, we write cl(X) for 
its topological closure, int(X) for its interior, and dX := cl(X) \ X for its frontier (not to be mixed 
up with the boundary, which is also sometimes denoted by OX). We call X definably connected if X 
is not the disjoint union of two relatively closed (in X) definable subsets. The definable connected 
components of X are defined accordingly. (Any definable set in an o-minimal structure has finitely 
many definable connected components.) 

The topology on TZ might be totally disconnected, so the usual notion of connectedness does not 
behave as desired. However, in the case 7^ = R, definably connected is the same as connected. 


Notation 1.1.8 (Derivatives). For an open set X C TZ^, derivatives of functions /: X —;■ TZ'^ 
are defined as the usual limits. By o-minimality, derivatives exist almost everywhere. For functions 
/: X —)■ TZ, we write dif for the derivative with respect to the Tth variable (1 < i < n), and for 
/ = (/i, ..., /m): X —^ TZ^ and a G X, we write 


Jaca/ 






for the Jacobian matrix of / at the point a. In the case m = 1, we also write X f{a) instead of JaCa /. 
We define the class of p-fold continuously differentiable functions in the usual way. 


The notion of manifolds makes sense over (o-minimal) fields 7^ 7 ^ R only if one restricts to 
definable manifolds. All manifolds we will encounter will moreover be embedded. 


Notation 1.1.9 (Manifolds and tangent spaces). A d-dimensional definable submanifold of TZ"' 
(for d < n and p > 1) is a definable set X C TZ" such that there exists a finite definable open cover 
of X by sets Ui, each of which is in definable G^-bijection with an open set V) C TZ'^. The tangent 
space of X at some a G X is denoted by Ta{X). (We consider Ta{X) as a subspace of TZ".) 

Note that Ta{X) is definable uniformly in a. 
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1.2 Various definitions of Lipschitz stratifications 

We use the following notation and eonventions for stratifieations: 

Definition 1.2.1 (Stratifieations). Let X C TZ^ be a definable subset of dimension d. A definable 
stratification of X is a family X = (X° C C ■ ■ ■ C X'^ = X) of elosed definable subsets of X 
satisfying the properties below. We set X~^ := 0. For d < i < d, the set X* := X* \ X*“^ is ealled 
the i-th skeleton, and eaeh definably eonneeted eomponent of eaeh skeleton is ealled a stratum. We 
eall X a stratifieation if the following eonditions hold. 

• For eaeh i, dimX* < i; 

• for eaeh i, X* is either empty or a definable submanifold of of dimension i (not neees- 
sarily eonneeted); 

• for eaeh stratum S, the topologieal elosure cl(S') is a union of strata. 

(Note that in the generality of power-bounded o-minimal struetures, one eannot expeet to obtain 
smooth strata.) 

Mostowski’s original definition of when a stratifieation is a Lipsehitz stratifieation uses the notion 
of a ehain: a sequenee of points {a^)o<e<m that starts with an arbitrary point a° G X, and where the 
remaining points lie in lower dimensional skeletons, but “not too far from a°”, and only in “those 
skeletons X* whieh are mueh eloser to a° than X*“^”. The preeise inequalities speeifying these 
distanees are quite subtle. There exists an equivalent definition involving Lipsehitz veetor fields UParli 
Proposition 1.5], whieh avoids the subtleties of bounding the aforementioned distanees. However, that 
definition quantifies over veetor fields, whieh makes it less suitable for our model theoretie approaeh. 
Therefore, in this paper, we use the original definition in terms of ehains. (More preeisely, we use the 
simplified variant of that original definition given in UParlH .l 

As already mentioned in the introduetion, we will use methods from non-standard analysis to sim¬ 
plify the definition of Lipsehitz stratifieations: After having replaeed TZ by an elementary extension, 
we will define a valuation on TZ, whieh will allow us to replaee the subtle bounds on distanees by 
simple valuative inequalities. However, that valuative definition is not a straight-forward translation 
of Mostowski’s definition in the usual non-standard analysis way. To make sueh a translation possi¬ 
ble, one needs to first modify Mostowski’s definition in sueh a way that eertain quantifiers beeome 
simpler. 

To prove that our new definition is equivalent to the old one, our strategy is as follows. We 
introduee two new variants of Mostowski’s definition: one of them a priori weaker and one of them 
a priori stronger. Both variants have simpler quantifiers, so that they ean be translated to valuative 
versions. For those valuative versions, it will not be very hard to prove that the weak one implies the 
strong one, henee implying that all definitions are equivalent. 

In the following, we start by giving all those definitions of Lipsehitz stratifieations whieh do 
not use the valuation. The valuative versions are stated in Subseetion 11.61 and the proofs of the 
equivalenees are given in Subseetion 1 1.71 

Lipsehitz stratifieations are defined in terms of projeetions to the tangent spaees of the skeletons 
X*; we first fix notation for those projeetion maps. 

Definition 1.2.2. Given a definable stratifieation X of a definable subset X C TZ"^ and a point a G X*, 
let 

P, : -G T,X* 

be the orthogonal projeetion onto the tangent spaee of X* at a, eonsidered as a map TZ'^ —;■ TZ'^. 
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The various definitions of Lipsehitz stratifieations only differ in the way that eertain constants are 
treated. To avoid writing almost the same definition three times (and to make it clear how exactly 
the definitions differ), we introduce a general notion of a stratification X “satisfying the Mostowski 
Conditions for given constants”. For readers who just want to understand one single definition of 
Lipschitz stratifications, one possible definition is encoded in the notation used for the constants: In¬ 
creasing lowercase constants and decreasing uppercase constants both makes the Mostowski Condi¬ 
tions more restrictive; and X is a Lipschitz stratification if no matter how big the lowercase constants 
are chosen, one can find values for the uppercase constants such that the Mostowski Conditions are 
satisfied (see Proposition lL2.51 (211. 

Note: The Mostowski Conditions impose conditions on all chains, so a more restrictive notion of 
chains yields a less restrictive notion of Mostowski Conditions. 

Definition 1.2.3 (Chains and Mostowski Conditions). Let X = (X*)* be a definable stratification (of 
a definable set X C and let c, c', C", C"', C" G 7^ be given. 

A plain chain (in X) is a sequence of points . ,aX {m > 0) with G cq > ei > 

■■■> Cm satisfying the following conditions. 

1. For f = 1,..., m, we have: 

||a° — a^ll < c • dist(a°, X^^). 

2. For each i with < * < Cq, we have one of two different conditions (which should be 
considered as specifying which i should be among the and which should not): 

f dist(a°, X*“^) > C ■ dist(a°, X*) if z G {ei,..., Cm} 

[ dist(a°, X*“^) < c' ■ dist(a°, X*) if z ^ {ei,..., Cm}- 


An augmented chain (in X) consists of a plain chain a^,a^,a^,... (m > 1, G X®0 together 
with an additional point G X®L where ei := Cq, satisfying 


< 


dist(a“,X"i-i) 

a' 


( 1 . 1 ) 


We say that X satisfies the Mostowski Conditions for (c, c', C", C"', C”') if the following two condi¬ 
tions hold: 

For every plain chain (a*)o<i<m with m > 1, we have 


11(1 - PaP)Pa^Pa? ■ ■ ■ PaA\ < 


dist(a°, X®"*"^) ’ 


(ml) 


For every augmented chain (a*)o<j<m (with m > 1), we have 


II {PaP - Pa^)Pa?Pa^ ■ ■ ■ Pa^ || < 


C"'\\aP-a^ 


dist(a°, X 


em-l'' 


(m2) 


We use the convention that if X®"" ^ is empty, then in (ml) and (m2), we require the left hand side to 
be equal to 0. 

Concerning nomenclature, note that what Parusinski calls a c-chain in UParlll is what we would 
call a plain chain of maximal length, using the same constant c and c' := C := 2c^. Also, we use 
different conventions regarding the case when is empty. (Our convention seems more natural 

to us, though it almost implies X° 0.) 

Parusinskis’s version of the definition of a Lipschitz stratification is the following: 









Lipschitz stratifications in power-bounded o-minimal fields 


7 


Definition 1.2.4 (Lipschitz stratifications). Let c > 1 (c G 7?.) be given. A definable stratifieation X 
is a Lipschitz stratification if there exists aC ElZ sueh that X satisfies the Mostowski Conditions for 

(c, 2c^, 2c^, 2c, C). 

A priori, this notion seems to depend on the ehoiee of c. However, it turns out that different 
ehoiees of c yield equivalent notions; this follows e.g. from llParll Proposition 1.5]. 

That we have c' = C in Definition 11.2.41 means that Condition (2) in Definition 11.2.31 uniquely 
speeifies the set {ci, 62 ,..., Cm} in terms of the initial point aP and the length m of the ehain. How¬ 
ever, a side effeet of identifying c' with C is that the strength of the eondition is not a monotone 
funetion in the value of the eonstant: a ehain for some c' = C might neither stay a ehain when 
making d = C bigger, nor when making them smaller. This has various disadvantages, the main 
one for us being that only monotone eonditions ean nieely be simplified by reformulating them in 
an elementary extension. Another eonsequenee is that one has to be quite preeise about the relations 
between the various eonstants: c vs. 2c^ vs. 2c. 

In contrast, the following two equivalent characterizations are monotone in c and C in the above 
sense, and they are much more robust with respect to small modifications of Definition 1 1.2.3 1 

Proposition 1.2.5 (Characterizations of Lipschitz stratifications). The following conditions on an C- 
definable stratification X are equivalent: 

1. X is a Lipschitz stratification (in the sense of Definition M .2.4\) . 

2. For every c G 7^, there exists a C & TZ such that X satisfies the Mostowski Conditions for 
(c, c, C, C, C). 

3. For every c E 7Z, there exists a C E TZ such that X satisfies the Mostowski Conditions for 
(c, c, l,^,^). 

The monotonicity in c and C means that both (2) and (3) in the proposition can be considered as 
statements about big c and C, namely: “No matter how big c is, the Mostowski Conditions hold for 
all sufficiently big C.” 

Characterization (2) imposes conditions only on very few chains: since C can be assumed to be 
big compared to c, for most points aP E X, neither of the two inequalities in Definition 11.2. 31 (2) 
holds, hence forbidding those aP as starting points of chains. In contrast, every sequence of points in 
decreasing skeletons is relevant in (3) for some c. (Note that putting C = 1 makes the first condition 
of Definition 1 1.2.3 1 (21 trivially true.) For these reasons, the implications (3) ^ (1) ^ (2) are very 
easy to prove, assuming that we read Definition 11.2.41 as “for every c > 1 there exists C” (which 
we can, using the result that it is independent of c). The proof (2) ^ (3) is harder; this will follow 
from Proposition 1 1.6. Ill In fact, this is a good example of a proof which becomes much easier after 
translating the statements to valuative ones in an elementary extension. 

Proof of Proposition \L2.5\ ( 3 ) ^ (1). Let c > 1 be given (from Definition 1 1.2. 41) . Then (3) yields a C 
such that the Mostowski Conditions hold for (2c^, 2c^, 1, C). Thus they also hold for (c, 2c^, 2c^, 2c, C). 

□ 

Proof of Proposition \L2.5\ ( 1 ) ^ (2). Let c be given (from (2)); without loss, c > 1. By Defini¬ 
tion [LLll there exists C such that the Mostowski Conditions hold for (c, 2c^, 2c^, 2c, C). Hence they 
also hold for (c, c, C’, C, C), where C := max{C, 2c^}. □ 

Remark 1.2.6. It is possible to translate the valuative proof of (2) (3) given in Subsection [T^ into 
a “conventional” proof within the original field IZ', we leave the details of this to the interested reader 
as an exercise. Such a translation in particular yields how, given a function /( 2 ): c 1 — > C witnessing 
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(2), one obtains a function /(g): c i —> C witnessing (3). Roughly, /( 3 ) = (/( 2 ) o g) o ■ ■ ■ o (/( 2 ) o g) 

" -V-^ 

dim X times 

for some simple function g. 

1.3 Uniform families of Lipschitz stratifications 

As mentioned in the introduction, we will obtain Lipschitz stratifications uniformly in families, in a 
very strong sense. We now make this precise. 

Notation 1.3.1 (Definable families). For the whole subsection, we fix a definable set Q (say, a subset 
of TZ^y, all definable families are parametrized by Q: A definable family of subsets of is simply a 
definable subset X C TZ'^ x Q, where we write 

Ag := {xeTZ^ : {x, q) G X} 

for the fiber at q E Q. 

We also define families of stratifications in the obvious way: 

Definition 1.3.2. Suppose that X is a definable family of d-dimensional subsets of IZ'^ (for some fixed 
d < n). A definable family of stratifications of X is a tuple X = (X*)o<j<d of families of definable 
sets such that for each q ^ Q, Xq := (X*)o<j<d is a stratification of Xq, X is a definable family of 
Lipschitz stratifications if each Xq is a Lipschitz stratification. 

The more interesting concept is that of a family of stratifications that are uniformly Lipschitz; 
this says that the constant C appearing in the definition of Lipschitz stratifications can be chosen 
uniformly for the entire family. Here is the precise definition. 

Definition 1.3.3 (Uniformly Lipschitz stratifications). A definable family X of stratifications (of a 
definable family X of sets) is a family of uniformly Lipschitz stratifications if one of the following 
equivalent conditions holds: 

1. For every c E 7Z there exists aC E IZ such that for every q E Q, Xq satisfies the Mostowski 
Conditions for (c, 2c^, 2c^, 2c, C). 

2. For every c E TZ there exists aC E IZ such that for every q E Q, Xq satisfies the Mostowski 
Conditions for (c, c, C, C, C). 

3. For every c E TZ there exists aC E TZ such that for every q E Q, Xq satisfies the Mostowski 

Conditions for (c, c, 1, C). 

The above proofs of the non-uniform implications (3) ^ (1) ^ (2) (of Proposition 11.2.51) also 
work without modification in the uniform case. The implication (2) ^ (3) is re-stated as (a part of) 
Proposition [L6TT] and will be proved in Subsection I L7[ 

Remark 1.3.4. The reader may have noticed that in Definition 11.3.31 (ll. we wrote “for every c”, 
instead of fixing a c > 1, as in Definition 1 1.2. 41 We believe that also the a priori weaker versions with 
fixed c are equivalent, but we didn’t check that carefully. 

Now we can finally state the full version of the main result of this paper. 

Theorem 1.3.5 (Uniformly Lipschitz stratifications). Fix a power-bounded real closed field TZ in a 
language C. Suppose that X is an C-definable family of closed, d-dimensional subsets ofTZ'^ (i.e., X 
is an C-definable subset ofTZ'^ x Q, whose fibers Xq C TZ'^ are closed and d-dimensional, for q E Q). 
Then there exists an C-definable family X = (X*)o<i<(i of uniformly Lipschitz stratifications ofX (in 
the sense of Definition \L3.3\i . 
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1.4 Enlarging the model 

The conditions in Definition 11.3.31 are clearly first order properties. Therefore, when proving the 
implication (2) ^ (3) and the existence of uniformly Lipschitz stratifications, we may work in an 
elementary extension. More precisely, we will take the point of view that without loss, TZ itself is 
already large, so that in particular, it possesses an elementary substructure TZq ^ TZ. It is not difficult 
to check that the convex closure of TZq within 7^ is a (non-trivial) valuation ring of 7^; we denote it by 
Otz- Intuitively, elements of7Z\ may be regarded as “infinite” and elements in the maximal ideal 
of Oti as “infinitesimal”; more generally, bigger valuation means smaller order of magnitude, where 
two elements are considered as having the same order of magnitude if they differ at most by a factor 
from TZq . (Note that even if TZq is non-archimedean, we consider all its elements as having the same 
order of magnitude.) 

It is a standard technique to study R by passing to an elementary extension. This implicitly uses 
the above valuation, but one usually considers definability only in the original language C. In contrast, 
in this paper, we will explicitly consider IZ as a structure in the language expanded by a predicate 
for O-ji- The model theory of such structures has been studied by van den Dries and Lewenberg 
HDLi iDrilL and a key ingredient to our proof of existence of Lipschitz stratifications builds on those 
results. 

Notation 1.4.1 (Valuation). For the remainder of SectionfH we suppose that we have two ^-structures 
TZq ^ 7Z. We write Oti C 7Z for the valuation ring obtained as the convex closure of TZq in 7Z, i.e.. 

On = {a eTZ ■. —h < a <hfor some b G TZq}. 

We write T := TZ^/O^ for the value group and val: TZ —)■ T U {cxo} for the valuation. Let £vai be 
the expansion of the language £ by a predicate for On- 

In HDLl IDrill . the language £vai is denoted by ^convex and an £vai-structure obtained from 
o-minimal structures TZq ^ 7^ as in Notation 1 1.4. II is called “T-convex”, where T is the theory of 
TZ as an /^-structure. It has been proved in IlDLl that being T-convex is an elementary property, i.e., 
that for any £vai -structure TZ' which is elementarily equivalent to TZ, the valuation ring On' ^ TZ' is 
also the convex closure of an £-elementary substructure TZ'^ ^ TZ'. In particular, we can assume that 
TZ is sufficiently saturated as an T^ai-structure (by possibly further enlarging both, TZq and TZ)', this 
will be useful for (model theoretic) compactness arguments. 

Assumption 1.4.2. For the remainder of the paper, we assume that TZ is sufficiently saturated, as a 
structure in the language £vai • 

(To be precise, we will need TZ to be |£vai |+-saturated.) 

Remark 1.4.3. The result that being T-convex is an elementary property is only used for convenience, 
to be able to fix TZ once and for all. In reality, in those parts of the paper where we do need to consider 
elementary extensions of TZ as an £vai-structure (namely Theorem 1 1.6.7 1 and its proof), we do not 
need On to be the convex closure of an elementary substructure. 

1.5 Valuative Notation 

We fix some notation related to the newly introduced valuation. First of all, note that even when work¬ 
ing with the language T^ai, all stratifications we consider are £-definable (instead of £vai-definable), 
and the notions of definable connectedness and definable manifolds still refer to the language C. 

Now that we have a valuation, it is useful to also have valuative versions of norms and distances; 
we use the following notation. Note that by HDrill Proposition 4.3], the value group F (with the 
induced structure) is o-minimal. In particular, suprema and infima of definable subsets of F exist. 
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Notation 1.5.1 (Valuative norms and distances). For a = (ai,...,a„) G we set val(a) := 
minjval(aj) = val(||a||). If in addition, we have a definable set X C we set valdist(a,X) := 
val(a — x) = val(dist(a, X)), where valdist(a, 0) := — oo. For a matrix M = {mij)ij, we set 
val(M) := minjj val(mjj). 

We reeall some faets about those definitions. 

Lemma 1.5.2. Let M and N be matrices with coefficients on TZ. Then we have the following (where 
some statements implicitly impose conditions on the numbers of rows/columns ofM and N): 

1. We have val(MX) > val(M) + val(iV) (and in particular ysX(M a) > val(M) + val(a)/or 
a e 7^^). 

2. The matrix M lies in GL„( 07 ^) iffM G GL„(7^) and we have both val(M) > 0 and val(M“^) > 

0. 

3. If M G Ghn(OTi), thenval(MN) = val(iV) (and in particular val{M a) = val{a)fora G IZ"'). 

4. We have val(M) = val(||M||), where ||M|| is the operator norm of M (or, in fact, any other of 
the usual norms). 

Proof (1) Easy eomputation. 

(2) Clear. 

(3) Follows from (1) and (2). 

(4) We have 

(*) (**) 

val(||M||) + val(||a||) < val(||Ma||) > val(M) + val(||a||) (1.2) 

(using the definition of the operator norm to get (*), and using (1) to get (**)). By ehoosing a sueh 
that ||Ma|| = ||M|| ■ ||a||, we obtain an equality at (*) and henee val(||M||) > val(M). To obtain 
val(||M||) < val(M), we ehoose an a whieh yields an equality at (**): if the j-th eolumn of M has an 
entry satisfying val(M) = val(mjj), then we ean take a to be the j-th standard basis veetor. □ 

All balls we eonsider in this paper are valuative balls. We use the following notation. 

Notation 1.5.3 (Balls). Given a G TZ^ and A G F, we write 

B>\{a) := {x G LZ^ : val(a; — a) > A} and 

B>\{a) := {x G TZ^ : val(a; — a) > A} 

for the open and elosed ball of valuative radius A. 

1.6 Valuative Lipschitz Stratifications 

The valuation allows us to simplify Conditions (2) and (3) of Definition 11.3.31 in the “usual non¬ 
standard analysis way”. This leads to a valuative version of ehains and Lipsehitz stratifieations, whieh 
we now introduee. 

Definition 1.6.1 (val-ehains). Fix a definable stratifieation X = (X*)j of a definable set X C TZ^. A 
plain val-chain (in X) is a sequenee of points a°,..., a™ (m > 0) with G X®/ cq > ei > • • • > 
sueh that for all 1 < £ < m, we have 

Xi := val(a° — a^) > valdist(a°, X®^“^) 
val(a° - aO = valdist(a°, X'^-i-^). 


and 


(1.3) 

(1.4) 
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An augmented val-chain (in X) is a sequence of points a°,..., a™ (m > 1) with G eo = ei > 
■■■> Cm such that (11.31) holds for 1 < i < m and (11.41) holds for 2 < £ < m. By a val-chain, we 
mean either a plain or an augmented one. 

The numbers (for 0 < £ < m) are the dimensions of the val-chain, and its distances are the 
valuations (1 < f < m) together with A^+i := valdist(a°, (which might be —oo). 

Remark 1.6.2. An equivalent way of characterizing a plain val-chain is the following. Choose any 
point aP in any skeleton X®°. Then choose the remaining points (1 < £ < m) in skeletons X®^ as 
close as possible to aP in the valuative sense, where {ei,..., Cm} consists of the m biggest elements 
of the set {j < Cq : valdist(a°, X-^) > valdist(a°, X^i)}. 

Remark 1.6.3. By (11.31) . we have Ai > • • • > Am+i- This implies 

val(a^ — a^) = val(a° — a^) for 0 < fc < £ < m and 

valdist(a^, X^) = valdist(a°, X^) ford <k <m and j < e^. 

In particular, if (a^)o<f<m is a val-chain, then any sub-sequence of the form {a^)k<e<m' for 0 < fc < 
m' < mis also a val-chain (which is always plain if fc > 1). Moreover, if {a^)o<e<m is an augmented 
val-chain, then ,aP ,aP,,aX is a plain val-chain (for 1 < m' < m). 

Definition 1.6.4 (valuative Mostowski Conditions). Let X be a definable stratification and {a^)o<t<m 
a val-chain with distances A^. By the valuative Mostowski Condition at we mean one of the 
following two properties of X. If (a^)^ is a plain val-chain, the condition is 

val((l - Pao)Pa^ ■ ■ ■ Pam) > Ai - A^+i; (vml) 

if {a^)e is an augmented val-chain, the condition is 

Val((PaO - Pal)Pa^ ■■■Pam)>Xl- Xm+1- (vm2) 

In the case A^+i = —oo, the conditions are supposed to be read as “val(...) = oo”, i.e., the 
composition of the maps is 0. If X° ^ 0, then A^+i = —oo implies G X°, and we anyway 
have Pam = 0. However, if X° = 0, then this is a very strong condition, so as for classical Lipschitz 
stratifications, one can almost never have X° = 0. 

Definition 1.6.5 (valuative Lipschitz stratifications). A definable stratification X = (X*)* (of a de¬ 
finable set X C PX) is a valuative Lipschitz stratification if it satisfies the valuative Mostowski 
conditions at every val-chain. 

Remark 1.6.6. Whether or not in Definition 1 1.6.5 1 one considers val-chains consisting of a single point 
(i.e., with m = 0) does not make a difference, since in that case, (vml) is trivially true (since the right 
hand side is 0). 

This is the notion of stratification we will use in the main proof in this paper, i.e., we will prove 
the existence of valuative Lipschitz stratifications. We will do this not only for £-definable sets X, 
but also for sets definable with additional parameters from P. By usual compactness arguments, this 
implies a family version of the result, and that in turn implies Theorem 11.3.51 about the existence 
of uniformly Lipschitz stratifications. The details of these implications are given at the end of this 
subsection. 

Theorem 1.6.7 (valuative Lipschitz stratifications). Suppose that P is a real closed field which is 
o-minimal and power-bounded as a structure in a language C, and suppose that £vai is an expansion 
of C by a predicate for the convex closure of an elementary substructure Pq P (so P is T-convex 
in the sense of hPLd ). Suppose that X C P^ is a closed, C (A)-definable set for some parameter set 
A CP. Then there exists an C (A)-definable valuative Lipschitz stratification of X. 
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Figure 1.1: This is a Lipschitz stratification but not a valuative Lipschitz stratification, since the two 
tangent spaces of the augmented val-chain a° = (1, 0, r),a^ = (1, r, 0) are too far apart from each 
other; see Example lL6.12[ 


The notion of a valuative Lipschitz stratification is just a reformulation of Proposition 1 1.2.51 (21 
using the valuation, as we shall see below. To provide a similar reformulation of Proposition 11.2.51 
(3), we introduce “weak val-chains”. (Those are only used here and in the next subsection.) Roughly, 
a weak val-chain is the same as a val-chain, except that additional intermediate points in skeletons of 
intermediate dimensions are allowed. 

Definition 1.6.8. A weak val-chain (plain or augmented) is the same as a val-chain, except that the 
(strict) inequality (11.31) is replaced by a weak one: 

val(a° — a^) > valdist(a°,(1.5) 

The val-chains from Definition 11.6.II will sometimes be called strict val-chains, to emphasize the 
difference. The dimensions e^, the distances and the valuative Mostowski Conditions are defined 
in the same way as for strict val-chains. 

Remark 1.6.9. In fact, imposing (11.51) is necessary only for £ = 1 in augmented val-chains; in all other 
cases, (11.51) follows from (11.41) and ^ D 

Remark 1.6.10. For weak val-chains, we only have weak inequalities Ai > • ■ ■ > A^+i, and a weak 
val-chain is strict iff all those inequalities between the Aj are strict. 

Proposition 1.6.11. Suppose that X is an C-definable family of stratifications (of an C-definable 
family X of subsets ofTZ^), parametrized by q & Q for some C-definable Q C TZ^. Then following 
conditions are equivalent: 

(2) Condition (2) ofDehnition M .3.3\ 

(3) Condition (3) of Definition \1.3.3\ 

(2’) For each q, Xq is a valuative Lipschitz stratification (in the sense of Dehnition M .6.5^ . 

(3’) For each q, Xg satisfies the valuative Mostowski Condition at every weak val-chain. 

Note that for the implications (x) (x’) to hold (x = 2, 3), it is essential that X is C-definable 

without parameters outside of IZq', cf. Remark [1.7.21 below. However, the implications (x’) ^ (x) 
seem to hold even for C(A) -definable X, where A CTZ. (We did not check the details.) 

Example 1.6.12. If X C 'Rfi is the cone defined by for some r G 7^ of strictly positive 

valuation, then X° = X^ = {(0, 0, 0)} defines a Lipschitz stratification of X, but not a valuative 
Lipschitz stratification; see Figure [TtI 

As promised, here is the precise argument on how to deduce Theorem 1 1.3.5 1 from Theorem 1 1.6. 71 
and Proposition ! 1.6. Ill 
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Proof of Theorem U .3.5\ Let an /^-definable family X of closed d-dimensional subsets of 'RP be given 
(parametrized by g G Q)\ we would like to find a family X of uniformly Lipschitz stratifications 
(Defintion lL3.3l) of X. By Proposition II .6. Ill this is equivalent to Xq being a valuative Lipschitz 
stratification for each q E Q. 

For each q E Q, Theorem II .6.71 provides an £(g)-definable valuative Lipschitz stratification Xq 
of Xq. By a standard compactness argument, we may assume that those Xq are definable uniformly 
in q, i.e., that they are the fibers of an ^-definable family X of stratifications, as desired. 

The details of the compactness argument are as follows. For each q E Q, there exist ^-formulas 
(p'^^{x,y) (0 < i < d) such that the 4f^{x,q) define a valuative Lipschitz stratification of Xq. Fix 
one q and consider the set Uq of those q & Q such that (0^(x,g))j defines a valuative Lipschitz 
stratification of Xq. Since being a valuative Lipschitz stratification is a first order property, Uq is 
£-definable. Finitely many sets Uq^,..., Uq^ suffice to cover Q, since otherwise, the complements 
Q\Uq would form a partial type, which is satisfied by some qo ^ Q (since TZ is sufficiently saturated 
by Assumption ! 1.4. 21) . contradicting go ^ Uq^. Now use the formulas (x, ?/),..., 0^^ (x, y) to define 
X ; more precisely, given q ^ Q, let X* be defined by 0^^. (x, g), where j is minimal with g G Uq.. □ 

1.7 Equivalence of various definitions 

We will now prove Proposition 1 1.6.1 ll More precisely, we will prove the following implications: 


(2) ^ 

^ (20 




(1.6) 

(3) 4= 

(30 



Note that the right hand ft is trivial, and anyway, we already proved ft on the left hand side. Both 
horizontal are simple applications of a standard method from non-standard analysis which we 
recall now: 

Lemma 1.7.1 (Translating: with/without valuation). Suppose that Z is C-definable and that f, g: Z — 
7l>o are two C-definable functions. Then the following are equivalent: 

1. For every c G TZ>q, there exists C G 1Z>q such that for every z G Z, f{z) < c implies g{z) < C. 

2. For every z E Z, val(/(z)) > 0 implies val(g(z)) > 0. 

Proof. Statement (1) is an ^-sentence in 71, so it is equivalent to the same sentence in TZ^, we will 
use this version of (1). For the proof of this lemma, we assume without loss that all elements of TZq 
are constants of C. 

(1) ^ (2): Let zq E Z be given such that val(f(zo)) > 0. Then f(zo) < c for some c E TZq 
(by definition of the valuation). By (1) in there exists aC E (7^o)>o such that TZq \=\/z E Z : 
ifi^) < c ^ g{z) < C). This sentence also holds in TZ (where c, C are considered as constants from 
C), hence /(^o) < c implies g{zQ) < C. This in turn implies val(g(zo)) > 0. 

(2) (1): Let c G (77.o)>o be given. We consider “3C ■.\fzEZ\ {f{z) < c —)■ g{z) < C)” 

as a sentence where c is a constant from £; it suffices to prove that this sentence holds in TZ. But 
indeed: since f{z) < c implies va\{f{z)) > 0, we have va\{g{z)) > 0, so we can take any C G TZ>q 
of negative valuation. □ 

Remark 1.7.2. For this lemma to be true, it is important that Z, f and g are definable using parameters 
only from TZq. 

Remark 1.7.3. An easy special case of Lemma lL7.1l is the one with / = 0: An £-definable function 
g : Z —)■ TZ is bounded iff it satisfies Ya\{g{z)) > 0 for all z E Z. 
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Proof of ProDosition U .6.1 1\ (2) (2’). This is just a straight-forward application of Lemma ll.7.Tl 

The details are as follows. 

Let the family X = (X*)j of stratifications be fixed (parametrized by g G Q), and let Z be the 
set of all tuples 2 ; of the form (g, {a^)o<i<m), with q E Q, ^ cq > ei > 62 >■■■ > Cm, and 
m > 1. (We consider Z as an /^-definable set.) Given c,C E IZ, such a z E Z witnesses that our 
family X violates the Mostowski conditions for (c, c, C, C, C) if 

• ia^)o<i<m is a chain in Xg (either plain or augmented), i.e.: 


dist(a°, Xg^) 

dist(a°, X*“^) 
dist(a°, X®) 

dist(a°, X®“^) 
dist(a°, X®) 
dist(a°,X|i-i) 
||a° — a^ll 


< c 

for £ = i ’ 

m if Co > ei 



m if Co = ei 

> c 

for^G 

■ • ) Cm} if Co ^ Cl 


\{e2, • 

■ • ) Cm} if Cq Cl 

< c 

for Cm < i < Co 

, i ^ }Co, . . . , Cm} 

> c 

in the case cq = 

= Cl 


(1.7) 

( 1 . 8 ) 

(1.9) 

( 1 . 10 ) 


• and either (ml) or (m2) is violated: 

11(1 - P,o)P.i... Pam\\ dist(a°,X|--^) 
||a° — a^ll 

\\{PaO - Pa^)Pa? ■ ■ ■ PaA\ dist(a°, Xl"*"^) 
||a° — a0| 


> C 

> c 


in the case eo > ei 
in the case eo = ei. 


( 1 . 11 ) 

( 1 . 12 ) 


Define f{z) to be the maximum of all the left hand sides of (11.71) and (11.91) (for all f and i) and g{z) to 
be the minimum of all the (relevant) left hand sides of (11.81) . (11.101) . (11.1 II) . (11.121) . Then Condition (2) 
of Definition [L33] is exactly (1) of Lemma ll.7.1l and (2) of Lemma 1 1.7.1 1 savs that there isno z E Z 
satisfying the following modification of (11.71) - (11.121) : replace < c” by “val(*) > 0” and > C" 
by “val(*) < 0”. 

In this modified version, (11.71) - (11.101) state that (a*)* is a val-chain and (11.111) . (11.121) state that 
the corresponding valuative Mostowksi Condition is violated. Thus Lemma [1.7. 11 (21 expresses that 
X is a valuative Lipschitz stratification. □ 

Proof of ProDosition U .6.1 1\ (3) (S’). The proof is almost the same as for for (2) (2’). 

The only differences are that (11.81) disappears and that (11.101) is replaced by 


|a° — aM 


dist(a°, X, 


el-1'1 — 


< c. 


(1.13) 


Lemma [1.7.11 turns (11.131) into (11.51) for i = 1, so we obtain exactly weak val-chains (see also Re- 
mark ll.b.^ . □ 


Proof of Proposition ]! .6.1 1\ (2’) ^ (S’). We assume that every strict val-chain satisfies the valuative 
Mostowski Conditions, and we have to prove the same for weak val-chains. Let a°,..., a”^ be a weak 
val-chain with dimensions e* and distances A*. We do an induction over m. If this is already a strict 
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val-chain, there is nothing to prove. Otherwise, ehoose any i sueh that = A^+i (1 < i < m). Let 
us first suppose that (a*)* is a plain (weak) val-ehain. Set 

Q := (1 - Pao)Pa^ • • • Pa^-i and 

Q • Pa^+^ ‘ ' ' Pa^: 


we need to show that 

va\{QPaiQ') > Ai - A,„+i. (1.14) 

The sub-sequenee a°,..., a^~^, ..., o'" is still a weak val-ehain, and by induetion, it satisfies the 

Mostowski Conditions, i.e.: 

val(QQ') > Ai - Am+i- 

Moreover, we have val(Q) > Ai — A^ (by the induetive hypothesis for a°,..., a^~^) and val((l — 
Pa^)Q') > — Am +1 (by the induetive hypothesis for a^,..., aP). Combining these three inequal¬ 

ities (and using A^ = A^+i) yields (11.141) . sinee QP^tQ' = <5(1 — Pa^)Q' — QQ'■ 

Now suppose that a°,..., o'" is an augmented val-ehain. If £ > 2, then the argument is exaetly 
the same as for plain val-ehains, with 

Q = (PaO - Pa^)Pa? ' ' ' • 

In the ease f = 1, define Q' := P(j 2 • • • P^m. (as before). The Mostowski eonditions for a°, a^,..., a™ 
and .. ,aP imply val((l — Pao)Q') > Ai — A^+i and val((l — Pai)Q') > Ai — A^+i; this 

implies 

val((P „0 - Pai)Q') > Ai - A^+i, 

whieh is what we had to show. □ 

1.8 A GL„-invariant definition 

To prove the existenee of valuative Lipsehitz stratifieations, we will use yet another (equivalent) def¬ 
inition, whieh is more natural in the sense that it is elearly invariant under GL„(C> 7 j). Note that 
Definition 11.6.51 (the definition of valuative Lipsehitz stratifieations) is already pretty elose to being 
GL„(C> 7 ^)-invariant, sinee GL„(C> 7 ^) preserves valuations (by Lemma [1.5.21) . To make it entirely 
GL„(C> 7 ^)-invariant, one only needs to get rid of the orthogonal projeetions used to express that eer- 
tain tangent spaees are elose to eaeh other; this is what we will do now. 

That valuative Lipsehitz stratifieations are GL„((T 7 j)-invariant direetly implies that elassieal Lip¬ 
sehitz stratifieations are GL„(P)-invariant; even though this is not a new result, we formulate it as 
Corollary 11.8.71 

There exists a natural valuative metrie on the Grassmannians. It ean be defined in many equivalent 
ways, some of whieh use orthogonal projeetions, and others being elearly GL„(C> 7 e)-invariant. We 
leave the proof of the equivalenees to the reader. 

Definition 1.8.1. For subspaees Wi, W 2 P TZ"' of the same dimension, set A(lLi, W 2 ) ■= val(Pi — 
P 2 ), where Pi is the orthogonal projeetion onto Wi. 

Lemma 1.8.2. For subspaces Wi, W 2 P PP, both of dimension d and for any A G T, the following 
are equivalent: 

1. A{WuW2) > A 

2. There exist 0i, 02 G Hom(77.'^, P^) with val(0i — ^ 2 ) > A and im0j = Wi. 
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Vo,m ^ ^ ^ Vo,l ^ Vo,C 


Xl-X 


m+1 


Ai — A 77 


A2 — Atti+i 


Am—1 Am+1 


A2 — A77 


Am—1 Am 




Vr 


Am — Am+1 


m,m 


Ai — A 2 


1 ^ 1 ,m ^ 1^1,m—1 ^ ^ ^1,1 


Figure 1.2: Diagramatic representation of the veetor spaees appearing in Proposition 11.8.31 (and 
Lemma [1.8.51) : the labels of the vertieal lines indieate the distanee between the two eorresponding 
spaces. 


3. For every wi G Wi there exists W 2 G W 2 such that val(te2 — Wi) > val(tei) + A. 

The Mostowski Condition bounding val((l — Pao)Pa^) can be considered as the statement that 
contains a subspace which is a good approximation of T^iX^. The following characterization 
of valuative Lipschitz stratifications is a generalization of this point of view to arbitrary val-chains; 
see Figure [L2l for an overview over all sub-spaces. 

Proposition 1.8.3 (Valuative Lipschitz stratifications using flags). The following conditions on a de¬ 
finable stratification X = {Xfii are equivalent: 

1. X is a valuative Lipschitz stratification (in the sense of Dehnition U .6.5\l . 

2. For every val-chain (plain or augmented) with dimensions Ci and distances A*, there 

exist vector spaces Vkyfor d < k < I < m with the following properties: 


c 14 ,c ... C Vk,k+1 C Vk,k = T.kX^'^ 

for 0 < k < m 

(1.15) 

dim Vky = Cl 

for 0 < k < i < m 

(1.16) 

^{Vky, Vk+iy) > Afc+i — A^+i 

for 0 < k < i < m, 

(1.17) 


Remark 1.8.4. As in Definition 1 1.6. 51 the above Condition (2) is trivial for val-chains consisting of a 
single point. 

The proof of (1) ^ (2) is easy: 

Proof of ProDosition U .8.3\ (1) ^ (2). Given a val-chain (a*),, we set Ify := im(Qkj), where 


Qky 


PakPak+i ■ ■ ■ Pai if {afik<i<e is a plain val-chain 

PakPak+ 2 Pak+3' ■' Pa^ if i® augmented val-chain. 


(1.18) 


Note that (u^)^< 2 <r is an augmented val-chain iff the entire sequence (a*)o<i<m is augmented, fc = 0 
and f > 1. In particular, if (a*)o<j<m is augmented, then Qo,i = Pa°- 
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Condition (11.151) follows directly from this definition of 14 ^. Now fix 0 < k < i < m. Then the 
valuative Mostowski Conditions for the subchain (a*)fe<i<£ imply 


val((5fc,£ — Qk+i,e) > Afc+i — A^+i; 


indeed, we have 


Qk,£ Qk+l,i 


-(1 - -Pa'=)-Pa'=+l ■■ - Pa^^ 
i.Pa^ Pa^+^^Pa^+^ ' ‘ ' Pa^ 


if {cd)k<i<i is plain 
if {af)k<i<^ is augmented. 


(1.19) 


From (11.191) . we first deduce (11.161) : On the one hand, (11.181) directly implies dim 14^^ < e^. (Note 
that in the above case where (5o,i = ^4°, we have cq = ei.) On the other hand, repeatedly using 
(11.191) yields -vaX{Qk/ — Qi,t) > minfc<i<£(Ai+i — A^+i) > 0, so since = Pat is the identity on 
Vi^i = TaiX^, we have ker Qk,e 0 14 ,^ = 0 and hence dim Vk,e = rk Qk,£ > ei. 

Finally, (11.191) implies (11.171) using Lemma [T.8.2I ('21 (1). □ 

We formulate the main part of the proof of the other direction as a general lemma about flags. 


Lemma 1.8.5. Fix m >1 and Ai > • • • > A^+i G F. Suppose that for each 0 < k < m, we have a 
(partial) flag 


satisfying 


Vk,m C Vk,m-1 C • • • C Vk,k+1 P Vk,k P 


( 1 . 20 ) 


A(14,£, Vk+i/) > Afc +1 - A^+i for0<k <i<m. 


( 1 . 21 ) 


(In particular, we assume dim 14/ = dim 14 + 1 /.) Fet Pk/'- ^ 7^” denote the orthogonal 

projection onto 14/. Under those assumptions, we have 


Val((l — Pofl)Pl,lP2,2 • • ■ Pm,m) 4 Ai — Am+l- 


( 1 . 22 ) 


7/'moreover dim 14,1 = dim 14,0 (which in particular implies dimVo/ = dim 14,0 cind hence 14,1 = 
14 , 0 ). then we moreover have 

Val((Fo,0 ~ 7^1,1)74,2^3,3 • • ■ Pm,m) F Ai — Am+l- ( 1 - 23 ) 


Before proving that lemma, we quickly check that it indeed implies the other direction of the 
proposition. 

Proof of ProDosition U .8.3\ (2) ^ (1). Let (a*)* be a val-chain. By (2) of the proposition, we have 
vector spaces 14,^ for 0 < fc < 7 < m satisfying the prerequisites of Lemma lL8.5[ If (a*)i is plain, 
then the Mostowski Condition (vml) is (11.221) : if (a*)* is augmented, then dim 14,i = diml4,o and 
the Mostowski Condition (vm2) is (11.231) . □ 

Proof of Lemma {T.8.5\ We will prove the following two inequalities by downwards induction on k: 


val((l - Pk,k) ■ Pk+I,k+1 ■ ■■Pm,m) > Afc+i - A^+i for 0 < /c < m and (1.24) 

val((F^,j F/j,j+i) ■ F^+i,/j+i ■ ■ ■ Pm,m} P Aj +1 A^+i for 0 ^ k ^ i m. (1.25) 

Note that (11.251) will be needed in the inductive proof of (11.241) . Before we carry out this induction, 
let us already check that (11.241) implies the lemma: (11.221) is just (11.241) for fc = 0. To get (IL23L we 
plug in 

74,0 — 7 ^ 1,1 = 74,0 ■ (1 — 7^1,1) + (74,0 — 1 ) • 7 ^ 1 , 1 - 


( 1 . 26 ) 
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The second summand obtained in this way is just (11.221) (up to sign) and hence has valuation as 
required. In the first summand, we repeat the factor (1 — Pi i) twice (which we may, since it is a 
projection), so it is equal to 


-Po,0 • (1 ~ -Pl,l) • (1 ~ -Pl,l)-P2,2-P3,3 


P 


m,m ' 


(a) 


(b) 


(1.27) 


By (11.241) . (b) has valuation at least A 2 — A^+i so it suffices to show that (a) has valuation at least 
Ai — A 2 . But indeed, val(Pi_i — Po,i) > Ai — A 2 and Po,o ■ (1 — .Po,i) = 0 since Vq^i = (by the 
assumption dim Vi 1 = dim fo,o)- Thus it remains to prove (11.241) and (11.251) . 

For k = m, (11.241) is trivial (since A^+i — A^+i = 0) and (11.251) is void, so suppose k < m. We 
give the details for (11.251) : the proof of (11.241) works analogously; see below. 

We will prove 


val((Pfc,i - Pfc ,i+l) ' Q ' Pk-\-2,k-^2 * ' ' Pm,m) ^ -^2+1 (1.28) 

for Q = Pfc+ij — Pfc+ij+i 0 = k 1,... ,m — 1) and for Q = Pk+i,m- The sum of all those Q is 

equal to Pfc+i,fc+i, so taking the sum of (11.281) for all those Q then yields (11.251) . 

Case Q = Pk +i,m- S ince v al(Pfc,m - Pk+i,m) > A^+i - A^+i > A^+i - A^+i, we can replace Q 
by Pk,m in (11.281 ). Now (11.281 ) follows, since (P^,* - Pk,i+i)Pk,m = Pk,m - Pk,m = 0. 

Case Q = Pfc+ij — Pfc+ij+i: By induction, we have 

Val((5 ■ Pk+2,k+2 ■ ■ ■ Pm,m) P "^i+l ^m+l- (T29) 

If i < i, we are done, since A^+i — Am > Aj+i — Am+i, so suppose now j > i. In that case, we have 

the following (“i^” explained below): 


{Pk,i Pk,i+l) ■ Q ■ Pk+2,k+2 ' ' ' Pm,m 
i^Pk,i Pk,i+l) ' Q ' Q ' Pk+2,k+2 ' ' ' Pm,m 

~ (^Pk,i Pk,i+l) ■ (^Pk,j Pk,j-\-l) ' Q ' Pk+2,k+2 ' ' ' Pm,m 

Since i 7 ^ j, we have {Pk,i — Pk,i+i){Pk,j — Pkj+i) = 0 , so to obtain (11.281) . it remains to verify that 
the difference between the two sides of has valuation at least Aj+i — Am+i- This follows from 
(11.291) and the following: 

val((5 - (Pfcj - Pfcj+i)) > min{val(Pfc+ij - P^j), val(Pfc+ij+i - Pkj+i)} 

> min{Afc+i — A^+i, A^+i — Aj_|_2} > A^+i — A^+i. 

This finishes the proof of (11.251) . The proof of (11.241) is exactly the same: just replace {Pk,i—Pk,i+i) 
by (1—Pfc fc) everywhere in the proof and then plug in k for the remaining i’s in the proof. (Concerning 
the case Q = Pk+i,j — Pk+i,j+i, note that one then automatically has j > i = k.) □ 

From Proposition [T831 one can easily deduce that the notion of Lipschitz stratifications is invari¬ 
ant under GL„. More precisely, we obtain the following. 

Corollary 1.8.6 (GL„(( 97 ^)-invariance). If X = (X*)j is a valuative Lipschitz stratification of a 
definable set X C PL and M G GLn{0'ii), then M{X) := (M(X*))j is a valuative Lipschitz 
stratification of M{X). 

Proof We use the characterization of valuative Lipschitz stratification from Proposition ! 1.8. 31 (21. By 
Lemma [1.5.21 M preserves valuations, so applying M to a val-chain (a*)j for X yields a val-chain 
for M{X). Moreover, if Vk,i are vector spaces satisfying the conditions (11.151) - (11.17!) with Vk,k = 
then the spaces MiVk^) satisfy the same conditions with M{Vk^k) = □ 
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Corollary 1.8.7. If X = (X*)j is a Lipschitz stratification of a definable set X C IZ^ and M G 
G\jn{7V), then M{X) := (M(X*))j is a Lipschitz stratification of M{X). 

Proof We may assume that X and M are ^-definable. (This works in the same way as in the proof 
of Theorem [T] from Theorem 1 1.6.7[ We first ehoose a language eontaining all the eonstants we need, 
and then we ehoose the models TZq ^ TZ.) 

By Proposition 11.6.111 A” is a valuative Lipsehitz stratifieation; by Corollary 11.8.61 M(X) is a 
valuative Lipsehitz stratifieation (whieh is still /^-definable, sinee M is), and finally, using Proposi¬ 
tion [L6TT] again, we deduee that M(X) is a Lipsehitz stratifieation. □ 

1.9 Overview of the main proof 

Here is an overview of the proof of Theorem IL6.7[ deseribing the main ideas in an informal way. 
Several teehniealities are omitted. 

We ean easily stratify the given set X C LZ"^ in sueh a way that eaeh stratum is the graph of a 
function. More precisely, given a d-dimensional stratum S, after a suitable coordinate transformation, 
S is the graph of some function p: S —;■ 7Z'^~^, where S := pr<^(S') C IZ'^. Our final goal is to 
obtain bounds on valuative distances XiVi^Vf) (see Definition 1 1.8. II) between certain subspaces V) of 
tangent spaces. To be able to easily express those distances in terms of the functions p, we need that 
p satisfies 

val(JaCa p) > 0 for every d ^ S. (1.30) 

Indeed, for instance, under this assumption, we have, for ai, 02 G S: 

7312 * 5 *) val(JaCaj p JaCa2 pf 

where di = 

Most of the bounds of the form A(l/i, V 2 ) we aim for involve more than one stratum: Given a 
val-chain a°,..., a™ with G S^, we need to relate the tangent spaces of all those strata 5*°,..., S*”^. 
To be able to apply our above approach (of considering strata as graphs of functions and expressing 
distances of spaces in terms of Jacobians), we need to find a single coordinate transformation such 
that afterwards, each is the graph of a function p^ satisfying (11.301) . (We call such a coordinate 
transformation an “aligner” of 5*°,... S*"^.) In Subsection 12.11 ('Proposition 12. 1 .51) . we obtain stratifi¬ 
cations admitting aligners for any choice of n -f 2 strata. This is enough, since a val-chain consists of 
at most n -f 2 points. 

To illustrate the remainder of the proof, we start by considering a plain val-chain consisting of 
only two points aP G 5*°, G S^. We suppose that we have already applied an aligner, so that S^, 
£=1,2, is the graph of some function p^ on := pr<g^ S^, where ce := dim S^. 

The next step in the proof consists in reducing the case of arbitrary plain val-chains (of length 2) 
to plain val-chains satisfying pr<g^(a°) = pr<gj(a^); in the following, we assume this. In particular, 
this means that a° determines (assuming that 5*° and are fixed). 

To establish the conditions from Proposition lL8.3l conceming the val-chain a°, a^, we need to find 
a subspace V C T^oS^ that is sufficiently close to T^iS^; see Figure [L3] (a). We choose V to be the 
subspace of TaoS^ satisfying pr<gg(ld) = pr<g|j(TaiS'^). (From (11.301) . one can deduce that this is a 
best possible approximation to T^iS*^.) The distance A(l/, T^iS*^) can directly be expressed in terms 
of Jacobians of the functions p° and p\ but this becomes simpler if we first apply a “rectilineariza- 
tion”: a transformation which translates the coordinates ei -f 1,..., eo in such a way that pr<g^(S'^) 
is sent to a subset of LZ'^^ x and which preserves all the other coordinates; see Figure [L3](b). 

After the rectilinearization has been applied, V is determined by the first ei derivatives of p°, and we 
obtain 


AiV,TaiS^) = val((Jac,„ <5) ( TZ^^ x {0^-^^) 


min val(c)j()(ao)), 

l<2<ei 
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Figure 1.3: In this example, we consider a plain val-chain a°, with dimensions cq = 2 and ei = 1. 
We assume that pr<g^(a°) = pr<gj(a^). (a) We need to find a subspace of the tangent plane Tao(S'°) 
which is close to the tangent line T^i (S'^). (b) To simplify this, we first deform the whole picture in 
such a way that the projection pr<g^(S'^) becomes a straight line. 

where a° := pr<g^(a°) and 6: —>■ is the difference of and the last n — cq coordinates of 

P^- 

The desired bound on A(l/, T^i S^) depends on the valuative distance of to a lower-dimensional 
stratum. We ensure that this bound holds by removing a lower-dimensional subset from S^. In terms 
of the function 5 defined above, this means that we need to find a set Z C 7?.®^ of dimension less 
than ei such that the first ei partial derivatives of 5 at a; G are bounded in terms of the distance of 
pr<gj (x) to Z. More precisely, the bound we end up needing is 

val(9i5(a;)) > min{val(pr>gj(x)), val(5(x))} — valdist(pr<gj(a;), Z) for 1 < i < ei. (1.31) 

'-V-' 

=val(aO—al) 

The heart of the construction of valuative Lipschitz stratifications is Proposition l2.3.6[ which provides 
such a lower-dimensional set Z for arbitrary functions 6. 

For longer val-chains, the arguments are similar: Given a plain val-chain a° G 5'°,..., a”* G S'™ 
(with dim S^ = e^), we rectilinearize with respect to some of the coordinates of S*^ for £ = 1 ,..., m 
and we obtain a function S on (a certain subset of) S'° whose first derivatives need to be bounded 
by removing a lower-dimensional subset Z from S'™. Together with an inductive assumption that 
everything already works well for the sub-chain a°,..., a™“^, we obtain the subspaces 14 ^ needed 
by Proposition 1 1.8.3 1 

For augmented val-chains, the outline of the argument is the same; the biggest differences arise 
when the two first points a°, lie in the same stratum S°, which, say, is the graph of In that 
case, instead of bounding first derivatives, we need to bound the second derivatives of to obtain a 
bound A(TaoS'°, TaiS^). Those bounds are obtained in essentially the same way as (I1.31L namely by 
applying Proposition l2.3.6l to all first derivatives of p. 

We end this overview by mentioning an issue related to aligners (i.e., the coordinate transformation 
ensuring (11.301) 1. Given a sequence 4°,..., S'™ of strata, the set Z to be removed from S™ according 
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to the above proeedure may depend on the ehosen aligner. When induetively assuming that this has 
already been done for S'°, ..., we need that it has been done using the same aligner as the one 
we use for S'®,..., S'™. However, an aligner for S'®,..., S'™“^ might not be suitable for S'™. The 
solution is that Proposition 12.1.51 states that all aligners ean be found in a finite set of eoordinate 
transformations (depending only on the ambient dimension n). By applying the above proeedure 
to every possible aligner of S'®, ..., S™“^ in Cn, we in partieular ensure that we ineluded aligners 
working for S®,..., S'™. 


2 Ingredients to the main proof 

The entire remainder of the artiele is devoted to the proof of Theorem 1 1.6. 71 We eontinue to use the 
notation introdueed in Subseetions 11.11 [T4l and [T31 though we make a slight ehange eoneeming the 
language: to avoid having to mention the parameters A from Theorem 11.6.71 everywhere, we now 
allow £ to eontain additional eonstants from 7Z. Thus the general assumptions for the remainder of 
the paper are the following. 

Assumption 2.0.1. For the remainder of the paper, we assume that 7^ is a real elosed field whieh 
is power-bounded and o-minimal as an £®-strueture and T-eonvex as an £®g^i-strueture. Moreover, 
we set £ := £®(A) and £vai := £vai (^) for some finite set of parameters A TZ, and we assume 
(without loss) that TZ is suffieiently saturated. 

Note that there is a hidden quantifier here: We will prove everything for every finite set A of 
parameters. This in partieular means that we ean use previously proved results for different A. 

2.1 Alignable Bradycell Decompositions 

The first step in the eonstruetion of a valuative Lipsehitz stratifieation of a set X eonsists in partition¬ 
ing X into pieees that ean be “aligned”: After a suitable transformation of the eoordinate system, they 
are graphs of funetions whose derivatives have non-negative valuation. 

Definition 2.1.1 (Aligned sets). Let S be an £-definable subset of TZ'^. We say that S is aligned if, 
for d := dim S, the set S := pr<^(S') is open in TZ'^ and S is the graph of an £-definable funetion 
/: S —)■ satisfying 

val(JaCa /) > 0 for all a e S. ( 2 . 1 ) 

The open set S is referred to as the base of S. We say that n G GL„(C> 7 j.) is an aligner of an 
£-definable set S C 71^ if k{S) is aligned. 

Remark 2.1.2. If sueh an aligned set S' is a lowest dimensional stratum of a stratifieation of a elosed 
definable set X C TZ"^, then S is both, open and elosed and henee S = This fits together with 

the faet that Lipsehitz stratifieations almost never have X® = 0 and it will also fit together with the 
eonvention that in val-ehains, we set A^+i = —oo if = 0. 

Remark 2.1.3. These aligned sets are somewhat related to the £-regular eells of AKPl §1], to the 
regular M-eells of UPawl §1], and to the A™-regular eells of IIFisi Definition 1.2], though the latter are 
more sophistieated and eontrol more derivatives, and all of these notions impose additional eonditions 
on the base. 

It will not be enough to partition our given set X into sets whieh ean be aligned using some 
arbitrary n G GL„(C> 7 e); we will also need some good eontrol of these n: 
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1. We need to find a finite set C GL„(C> 7 ^), depending only on n, sueh that all aligners n 
ean be taken from The preeise set does not matter, so we postpone choosing it to 
Definition 12.1.101 

2. We need all k to be £-definable without additional parameters. To ensure this, we will choose 
Cn C GL„(Q). 

3. We need that a single k works for several (given) pieces of the partition at once. More precisely, 
any n + 2 pieces should have a common aligner in (This number n + 2 is what we need 
for the proof of existence of Lipschitz stratifications. The proofs in Subsection 12.11 would work 
equally well for any other fixed number.) 

It is problematic that Item (3) above is not a condition on individual pieces, but on the partition as 
a whole: This makes it unclear whether, given a partition S = {Sfii satisfying (3), one can refine parts 
of iS in a way that (3) is preserved without modifying the remainder of S. To solve this problem, we 
will introduce the notion of “brady cells” (Definition 12. 1.1 II) . Brady cells will have the property that 
n + 2 of them always have a common aligner. Using that notion, we can state the main result of this 
subsection, which provides the desired partitions. Since the precise notion of bradycells is irrelevant 
for the remainder of the article, we postpone it. 

Definition 2.1.4. A bradycell decomposition is a partition of IZ^ into bradycells (see Definition 12. 1.1 II) . 

Proposition 2.1.5 (Bradycell decompositions). 1. Every finite partition of into C-definable 
sets can be refined to a bradycell decomposition. 

2. For any set of at most n + 2 bradycells Si,Sk U TZ'^, there exists a common aligner n G Cn- 

Remark 2.1.6. This entire subsection would become much simpler if all S'!,..., Sk in Proposition ^. 1 .51 (21 
could be assumed to have different dimension; in particular, one could then choose Cn to consist only 
of the coordinate permutations. In applications of the proposition, this will almost be the case: at 
most two of the bradycells will have the same dimension. It would probably be possible to also get 
rid of this (an approach like this has been used in HHalll l. but this would require considerably more 
work. 

For the remainder of this subsection, we fix the following notation. 

Notation 2.1.7. For d < n, we write GTn,d(JZ) for the Grassmannian variety, i.e., for the space of 
d-dimensional sub-vector spaces of TZ"^. 

Definition 2.1.8. For d < n, let Gr° ^(7^) C GTn,d{TZ) be the open subset of those V C TZ'^ such that 
pr<^(U) = TZ^, i.e., which project surjectively onto the first d coordinates. Such aV E Gr'^fiTZ) can 
be considered as the graph of a linear map My : TZ^ —we set J(U) := ||My || (the operator 
norm of the matrix); for V E Grn,d{TZ) \ Gr°^ filZ), we set J{V) := cx). 

The following lemma is the main tool to find the finitely many transformations n E GL„(Q). 

It is a purely geometrical-combinatorial result, closely related to iKPI Lemma 1.8]. Even though 
formulated in 7Z, it is just a statement about R (as will become visible in the proof). Note also that 
the K provided by the lemma are even elements of 0„(Q) (and not just in GL„(Q)). 

Lemma 2.1.9. Fix arbitrary natural numbers n and i. Then we can find, for each d < n, a finite open 
covering of Grn,diJZ) by C-definable sets Gf, such that for any choice of I many of these sets G^\, 

..., there exists an orthogonal transformation n E 0„(Q) such that for every i < I, we have 
val(J(«:0^«)) > 0. 
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(Here, val(oo) := —cxo and val(J(K0^')) > 0 is a short hand notation for: vaX{J{KV)) > 0 for 
every V G 

Proof of Lemma tZ J .9\ We will prove the stronger elaim that the sets 0^ ean be taken definable in 
the pure ring language. In that ease, to get val(J(fi:0^*)) > 0, it suffiees to prove that the map 
V I —> J(V) is bounded on k 0^* (by Remark fl .7 .31) . This boundedness is also a statement in the 
ring language, so we may as well assume 7?. = R. In partieular, any elosed subset of Gr„ (R) is 
eompaet, so we ean obtain boundedness of V i— J(V) by proving 

cl(«:0j) C Gr:,,^(R). 

Given a subset S C Gr„^d(R) (for any d < n), we write Fo(H) for the set of orthogonal transfor¬ 
mations K “forbidden by a spaee in cl(H)”, i.e.: 

Fo(H) := {ft 6 0„(R) : d(KH) g G4,(R)}. 

Intuitively, we just need to ehoose the sets 0^ so small that no f of the sets Fo'^ := Fo{<d^) eover all 
of On(Q)- To make this argument preeise, let p be the Haar measure on the eompaet group 0„(R), 
normalized sueh that /x(0„(R)) = 1. It is enough to ensure that p{Fo'l) < 1/f for eaeh o and d. 
(Then 0„(R) \ Fo'^^ is non-empty and open, and henee eontains a k G On(Q), as desired.) 

To find finitely many sets 0^ with that property eovering Gr„ ,i(R), we fix any definable metrie 
on Gr„ ,i(R) indueing the usual topology. Moreover, we fix any element Vq G Gr„ ^(Q). Sinee the set 
-f’o({Vb}) ^ On(R) is a eompaet subset of lower dimension, we ean find an open ball S C Gr„_d(R) 
around Go sueh that/i(Fo(S)) < Ijl. (First ehoose any open set W 3 Fo{{Vo}) with. p{U) < l/£, and 
then, using eompaetness of Fo({Go })7 choose the radius of S small enough to ensure Fo(S) C U.) 
We may moreover assume that S has rational radius. 

Now ehoose finitely many Ky G On(Q) sueh that the sets 0^ := eover Gr„,i(R). Then 

indeed, p{FOy) = p{Fo{Ky{E))) Kljf. □ 

Using Lemma [2.1.9[ we ean now ehoose our finite set C GL„(Q) and introduee the notion of 
bradyeells. 

Definition 2.1.10 (The set Fji)* For the remainder of this subseetion, fix subsets 0^^ U Gr^^^(R) as 
provided by Lemma l2.1.91 using i = n-\-2. Moreover, let C GL„((Q) be a finite subset eontaining, 
for eaeh ehoiee of n -I- 2 many sets 0^(,..., an element k satisfying val(J(fi:0^*)) > 0 (z = 

1,..., n -f 2). (For any n -f 2 of the sets, the existenee of sueh k G GL„(Q) is asserted by the lemma, 
and there are only finitely many ehoiees of n -f 2 sets.) 

Definition 2.1.11 (Bradyeells). A bradycell is an ^-definable set S C 7?." sueh that for (at least) one 
of the sets 0^ ehosen in Definition ^. 1.101 (where d = dim S), we have the following: 

1. For every a; G S', the tangent spaee T^S is an element of Qf,. 

2. For every k e Cn satisfying val( J(k0^)) > 0, k{S) is aligned. 

The eontent of Condition (2) is just that the projeetion pr<^(K(S)) is open and that k{S) is the 
graph of a funetion on that projeetion; the bound on the derivatives of the funetion is automatie by 
val( J(K0y)) > 0 and Condition (1). 

Now that Cn and bradyeells are defined, we ean finally prove the main result of this subseetion. 
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Proof of ProDosition \2. 1 .5\ (1) We repeatedly refine the partition, ensuring that eaeh pieee of dimen¬ 
sion d beeomes a bradyeell, proeeeding from d = n downwards to d = 0. Thus fix d < n, and fix any 
d-dimensional pieee S. It suffiees to eheek that we ean subdivide S into (finitely many) d-dimensional 
bradyeells and an arbitrary lower-dimensional set. 

After a first partitioning, we may assume that S' is a definable manifold and satisfies Condi¬ 
tion (1) from Definition 12. 1.11 1 for some set To obtain Condition (2), we further partition S for 
eaeh of those n E Cn for whieh val(J(K0y)) > 0: By a first partition, we ensure that k{S) is the 
graph of a funetion /: pr<^(fi:(S)) Then we remove a lower-dimensional set to ensure that 

pr<^(fi;(S')) is open and that / is C^. 

(2) Consider bradyeells S'!,..., S'^ for some fc < n -f 2; for eaeh i <k, let 0^* be a eorresponding 
set provided by Definition l2.1.111 By our ehoiee of (Definition 12 .1.1 01) . there exists a k G sueh 
that for eaeh i, we have val( J(fi:0^*)) > 0. By Definition l2.1. 111 (21. ^(5',) is aligned. □ 

We end this subseetion by proving a useful property of aligned sets. 

Lemma 2.1.12. Let S C be a d-dimensional aligned set, and suppose that B C TiP is a valuative 
ball (open or closed) with i? fl S' 0 but B fl dS = 0. Then B := pr<^(i?) is a subset of the base 
S = pr^,(S) ofS. 

Proof. Suppose that B S. Choose a G i? n S', set d := pr<^(a) G .B fl S' and ehoose b e B \ S. 
Let L := {(1 — t)d -f tb \ 0 < t < l}be the open line segment eonneeting d and b. We may assume 
L C S; otherwise, replaee b by the point of L fl OS' whieh is elosest to d. (Sueh a point exists by 
o-minimality, and using that dS is £-definable.) 

Let / be the funetion whose graph is S', and eonsider the funetion g: [0,1) —)■ S sending t to 
/((I — t)d + tb). Using val(Jac /) > 0, we obtain va\{g'{t)) > val(6 — d), so using the Mean Value 
Theorem, we deduee, for any U, (2 G [0,1): 

va\{g{t 2 ) — g{ti)) > val(f 2 — U) + val(6 — d) > rad(i?), 

where the last inequality is striet if B is an open ball. This implies that b' := lim^^i g(f) exists and that 
b := (6, b') satisfies val(6 — a) > va\(b — d). In partieular, b e B f] dS, eontradieting the assumption 
that this interseetion is empty. □ 

Remark 2.1.13. Given an £-definable funetion /: X —)■ on an C-definable set X C TZ^, 

a similar kind of Mean Value Theorem argument on a line segment allows us to bound val(/(ai) — 
/(a 2 )) by val(ai — 02 ) -f val(Jac/) under suitable assumptions: If Oi and 02 both lie in a valuative 
ball B that is entirely eontained in X, and val(JaCa /) > A for all a E B, then 

val(/(ai) - /(a 2 )) > val(ai - 02 ) -f A. 

In partieular, for S and B as in Lemma [2.L12[ the entire preimage pr<^(i?) fl S' is eontained in B. 

2.2 Bounding derivatives using power-boundedness 

A key ingredient to our proof of the existenee of Lipsehitz stratifieations is the following proposition, 
whieh has been proved in HYinH . This is the only (but erueial) plaee in the present paper where power- 
boundedness is used. 

Proposition 2.2.1 ( HYinl Corollary 2.17]). Suppose that /: 7?.” —;■ TZ is an C-definable function. 
Then there exists a finite C-definable partition ofTZ^ into sets Yy such that if B is an open valuative 
ball entirely contained in one of the sets Y^, then either f(B) = {0} or f(B) is an open valuative 
ball not containing 0. 
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Note that if f{B) is an open valuative ball not eontaining 0, then for any yi, y 2 G B, we have 
val(/( 2 /i)) = val(/(|/ 2 )), and even val( /(|/i) - /(i/a)) > val(/(|/i)). 

Here, we have rewritten Proposition l2.2.1l in the language of the present paper; the map rv appear¬ 
ing in HYinU is defined in sueh a way that rv(a) = rv(a') iff either a = a' = 0 or val(a — a') > val(a) 
for a, a' G 7^ (and a valuative polydise is just a produet of valuative balls of possibly different radii). 
Note that the language used in HYinU is, up to interdefinability, the same as ours; see HYinl Defini¬ 
tion 1.2 and Convention 1.11]. 

Instead of using Proposition l2.2. ll direetlv. we will use the following eorollary: 

Corollary 2.2.2. Suppose that f: —;■ TZ is an C-definable function. Then there exists an C- 

definable set Z C 7^" of dimension less than n such that for every y G 7^" \ Z, dif{y) exists and we 
have 

va\{dif{y)) > val(/( 2 /)) - valdist(|/, Z) (2.2) 

fori = 1,... ,n. 

Proof. Apply Proposition 12. 2. II to /, dif ,..., dnf, where the partial derivatives are extended by 0 to 
those points of 7?." where they do not exist; then set Z := ZqVJ\J-^ dYi^^, where {Yi^jf)i, is the partition 
obtained for the fth of the above funetions {i = 1 ,..., n -f 1 ) and Zq is the set of points where / is 
not differentiable; we elaim that this set Z works. 

Fix a ?/ G TZ^ \ Z and set C, '■= valdist(?/, Z) and B := Byc,{y)- Then for eaeh z, there exists a u 
sueh that B C YJ j, for some z/; in partieular, val(/(i7)) and val(c)j/(i7)) are singletons. 

To prove (12.21) . we use an Mean Value Theorem argument similar to the one in Remark 12.1.131 
but in the opposite direetion: Suppose for eontradietion that y is a witness to the failure of (12.2L i.e., 
val(/(i7)) — Yal{dif{B)) > ( for some i. We ehoose z/i, z /2 G i? differing only in the z-th eoordinate 
with val(z/i — z/ 2 ) = val(/(i7)) — va\{dif{B)). The Mean Value Theorem yields a z /3 G 17 sueh that 

f{yi) - /(f/2) = (2/1 - 2/2) • difiys). 

This leads to a eontradietion: On the one hand, we have val(/(z/i) — f{y 2 )) > val(/(i7)) (by our 
applieation of Proposition [2]2T] to /); on the other hand, 

val(( 2 /i - 2/2) • difiy^)) = val(/(S)) - val{dif{B)) + Ya\{dif{B)) = val(/(S)). □ 

Remark 2.2.3. Using Remark ri.7.31 Corollary 12.2.21 mav be reformulated without making referenee 
to the valuation. Sinee Remark 11.7.31 only applies to funetions defined without parameters outside 
of TZq (but we have made the ehange at the beginning of this seetion so that C now might eontain 
sueh parameters), one first needs to formulate the eorollary for families of funetions. In this way, one 
obtains that Corollary 12.2.21 is equivalent to the following statement: For any £-definable family of 
funetions fq : TZ"' —)■ TZ (where q runs over some £-definable set Q), there exists a eonstant c E TZ 
(not depending on q) and an £-definable family of sets 'RT of dimension less than zz sueh that 

cl f (v^ I 

\difqiy))\ < J . for all i<n,a\\qeQ and all y eRT\ Zq. (2.3) 

QlSt [y ^ Zjq) 

Note that this bears some similarities to the -regular funetions in HFisl Definition 1.1] (though (12.31) 
is false in, e.g., struetures with exponential funetion). One has the feeling that there should be a more 
direet proof of (12.31) . avoiding the maehinery of T-eonvexity. For rz = 1 and when Qisa singleton, it 
is not too diffieult to deduee it from power-boundedness. However, we do not know how to prove the 
general ease more direetly. 

Here is another lemma, whieh does not really have anything to do with the previous results of this 
subseetion, but whieh will be useful in eonjunetion with them. 
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Lemma 2.2.4. Suppose that X C is a non-empty C-definable set and f: X —TZ is an C- 
definable function such that |/| is bounded (by an element of 71). Then there exists an C-definable 
element Xq G X such that vaA{f (xq)) = min{val(/(a;)) : a; G X}. In particular, that minimum exists. 

Proof. Set s ;= sup^, |/(a:)|. The set X' := {x e X : \f{x)\ > is /^-definable and non-empty, 
and every x G X' satisfies val(x) = val(s). Using definable ehoiee (in the o-minimal language C), 
we find an /^-definable Xq G X'. □ 

2.3 Sedating functions 

To eonstruet Lipschitz stratifications, we will need precise bounds on the valuations of the first deriva¬ 
tives of certain functions. The goal of this subsection it to prove the key tool for this: Proposition l2.3.6[ 
which will allow us to obtain the desired bounds for any definable function after refining our stratifi¬ 
cation. We will also need bounds on second derivatives; those will be obtained in Corollary 12.3.101 
by applying Proposition [2X6] to the first derivatives. Functions satisfying the desired bounds will be 
called “sedated”. 

Before going into the details, here is an informal explanation. Given an C-definable function 
/: X —)■ 7^ on an C-definable set X C we can remove a lower-dimensional subset from X using 
Corollary 12.2.21 to obtain a bound on val(V/(x)) which is good whenever x is not too close to the 
boundary of X: 

val(V/(x)) > val(/(x)) - valdist(x, VC\X). (2.4) 

As a bound on V/(x), this is in some sense optimal, but it is often possible to get better bounds on 
individual partial derivatives: Very roughly, even near the boundary of X, one should be able to obtain 
good bounds on the partial derivatives in those directions which do not point towards the boundary; 
see Figure [2T] (a). To construct stratifications, we will need such better bounds. 

It is not so clear how to make this precise in general. Instead, the result in this subsection will 
provide the better bounds only in the rather specific situation we are in after the rectilinearization 
explained in Subsection 1 1.9[ We only need a bound on the partial derivatives parallel to W := TU^ x 
{ 0 }n-n', bound should not be affected by dist(x, kF) being small even if W contains a 

boundary segment of X. (Such a bound makes most sense if X indeed has a boundary segment in W ; 
however, we will also prove and use the result when it doesn’t.) The precise statement is that after 
removing a lower-dimensional subset from X, we obtain the estimate 

val(c)j/(x)) > val(/(x)) — valdist(pr<,^,(x), 7^"' \pr<„,(X)) for i = 1,..., n' (2.5) 
for points x G X satisfying 


valdist(x, 7^" \ X) < val(pr^„/(x)). (2.6) 

Condition (12.61) ensures that x it not too close to a border of X different from W ; indeed, (12.51) cannot 
be expected for points close to a “diagonal border” like X 2 in Figure IXTl 

Since it is pr<„,(X) which appears in (12.51) and not X itself, the only lower-dimensional sets it 
makes sense to remove from X are sets of the form for some Z C pr<.^,(X) (see Figure [2T] 

(b)). This is how Proposition 12.3.61 is stated, and it is this set Z which will be used in the strategy 
outlined in Subsection 1 1.91 to shrink the n'-dimensional stratum. 

The bound (12.51) is the one we will need to treat those augmented val-chains whose first two 
points of, lie in two different strata; functions satisfying this bound will be called (a)-sedated. 
Proposition 12.3.61 also provides two variants of this, which are needed for other kinds of val-chains: 
to treat plain val-chains, we will need (b)-sedated functions, which satisfy a bound like (11.311) . and 
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Figure 2.1: (a) At xi and X 2 , one can expect good bounds on the partial derivatives of / in the dashed 
directions, but not in the directions perpendicular to that. Proposition 12.3.61 provides good bounds 
on horizontal derivatives at points close to the x-axis: the bound on dif{xi) is computed using the 
distance C in the projection pr<^(X). Such a bound cannot be expected for di{x 2 ), since X 2 is close 
to a border of X different from the x-axis. (b) To obtain the bounds, it might be necessary to remove 
a lower-dimensional subset Z from pr<^(X). This in effect weakens the condition on 9i(xi), since ( 
becomes smaller. 

to treat augmented val-chains whose first two points lie in the same stratum, we will need functions 
whose derivatives are (c)-sedated (see below). 

Everything described so far is what we need for short val-chains. For longer val-chains, say, living 
in strata of dimensions ei > ■ ■ ■ > e^, we still need to bound the partial derivatives dif{x ),..., de^f{x) 
of a function / with domain X C 7^®i, but all the intermediate dimensions also play a role, namely 
for the conditions specifying to which boundaries of X the point x is allowed to be close. To make 
this precise, we start by fixing some notation. In the whole subsection, we assume the following. 

Assumption 2.3.1. Let the following be given: 

• an integer m > 1; 

• integers 0 < Cm < ■ ■ ■ < ep, 

• an open £-definable set X C . 

Notation 2.3.2. We set Y := pr<g^(X). For x G X, we define: 

• Ce ■= Ceix) := dist(pr<g^(x), \ pr<g^(X)) for 1 < £ < m 

• Oi := ai{x) := max{l, ||pr>e^(x)|| • for 2 < f < m. 

The shorter notation Q, ae will implicitly refer to a given point x G X in context. Note that Q and a£ 
implicitly also depend on X. 

Some of this notation is illustrated in Figure 12.2[ The purpose of a£ is the following. One can 
only expect to obtain the best bounds on c)i/(x),..., de^f{x) at those x satisfying val(cr£) = 0 for all 
i. (Note that in the case m = 2, the condition val(cr 2 ) = 0 is exactly equivalent to (I2.6l) .l However, 
even for x G X not satisfying those conditions, it is possible to obtain a weakened bound, where the 
weakening is expressed in terms of the valuations of the ai. This leads to the following definition of 
sedated functions. 

Definition 2.3.3 (Sedated functions). Suppose that m, ei and X are given as in Assumption 12.3.11 
and suppose that /: X —)■ TZ is an £-definable function. We consider three different versions: 
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Cs^ 



pr<, 


Sea . 


Xi 


Xi 


Xi 


l^ = pr<e3W 

Figure 2.2: A picture illustrating some of Notation l2.3.2l in the case m = 3, ei = 3, 62 = 2, 63 = 1. 


(v) G {(a), (b), (c)}. In Version (b), we additionally assume m>2. We call / e[i^rn]-{'v)-sedated (on 
V) if it is and if, for every x e X and every 1 < i < e^, we have 

m 

val(9i/(a;)) > val(M(v)(a;)) - val(Cm(a:)) + E va\{ae{x)), where (2.7) 

i=2 

U{^){x) = f{x), U(^h){x) = max{|/(x)|, ||pr>g 2 (a;)ll}, W(c)(a;) = 1- (2.8) 

We call an ^-definable function X —)■ e[i „i]-(v)-sedated if each of its coordinate functions 

is e[i^m]-(v)-sedated. 

In this notation, “e[i,m]” is supposed to be considered as a short hand notation for the tuple 
(ei,..., Cm). In particular, for 1 < k < i < m and / a function on a subset of we also 
have a notion of being e[fc_£]-(v)-sedated. 

Remark 2.3.4. Equation (12.71) depends on the domain X, since Q does. Nevertheless, if / is e[i_m]- 
(v)-sedated, then so is the restriction of / to any subset of X. Indeed, by shrinking X, Q can only 
become smaller and a£ can only become bigger, both of which make (12.71) easier to be satisfied. 

Remark 2.3.5. If, in (b)-sedation, one allows ei = 62 , then (a) can be considered as a special case of 
(b) via some renumbering. However, for clarity, we wrote down the two cases separately. 

Proposition 2.3.6 (Sedating functions). Fix (v) G {(a), (b), (c)}. Let m, e^, X, Y be as in Assump¬ 
tion ^3^ and Notation 12.3.21 (with m > 2 in Version (b)) and suppose that f: X —> TZ is an 
C-definable function which is e[i^rn']-(y)-sedated for 1 < m' < m (or 2 < m' < m, in Version (b)). 
Suppose moreover that 


(a) (no additional condition) 

(b) / is and val(V/(a;)) > 0 

(c) val(/(a;)) > 0 . 


(2.9) 
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Then there exists an C-definable set Z C Y of dimension less than Cm such that the restriction of f 
to X \ pr<g^(Z) is e[i^m]-{v)-s^dated. 

Remark 2.3.7. The proposition direcly implies the eorresponding result for funetions with range TZ"^, 
by applying it to eaeh of the eoordinate funetions. 

Remark 2.3.8. In our applieation of this proposition, the bound (12.71) will only be needed on the subset 
X' := {x e X : val((T 2 ) = • • • = val(cTm) = 0}, i.e., where the sum disappears and the bound is 
“best possible”. Nevertheless, we need to work with a notion of sedated funetions imposing a bound 
on all of X for the following somewhat strange reason. The proof of Proposition 12. 3. 61 only works if 
X and / both are ^-definable; in partieular, the “induetion hypothesis” (that / is e[i^m']-(v)-sedated 
for m' < m) is needed on an ^-definable set, so we need a formulation of that hypothesis whieh we 
ean prove on all of X, and not just on X'. 

The strategy of the proof of Proposition 12.3.61 is as follows. We will use Lemma [2.2.41 to ehoose, 
for eaeh y & Y, an element x = T{y) e Xy := {x e X : pr<g^(a;) = y} where the differenee 
between the two sides of (12.71) is worst, i.e., where the left hand side minus the right hand side is 
minimal. In partieular, it suffiees to prove that (12.71) holds for those x. Corollary 12.2.21 allows us 
to shrink Y in sueh a way that we obtain good bounds on the derivatives of f{T{y)) in terms of 
valdist(j/, 7^®"* \ Y) = val(Cm)- We then obtain (12.71) by eombining these bounds with the assumption 
about e[i,m']-(v)-sedation for m' < m. 

To be able to apply Lemma [2.2.4! as deseribed above, we need the differenee of the two sides of 
([2.7!) to be bounded on eaeh fiber Xy. Sueh a bound ean be obtained from Equation ([2.7!) for e[i m-i]- 
sedation, provided that we fix a lower bound on ||pr>e„ (a^) II • Thus, before applying the above strategy, 
we will treat points x with small ||pr>e„, (^) II separately. The idea for this is that for eaeh fixed (small) 
d > 0, we ean apply the same strategy as before to the subset {x eX : ||pr>g^(x)|| = d}. Different 
d yield different sets to be removed from Y for ([2.7!) to hold. Instead of removing all of them from 
Y (whieh would be too mueh), we remove the limit (in a suitable sense) of Zd for d — )■ 0; this does 
not imply (12.71) b itself, but it does allow us to bound by how mueh it fails, and that is enough for 
applying the above strategy to the remainder of X. 

Here are the details. 

Proof of ProDosition \2.3.6\ During the proof, we will eonstruet a set Z of dimension less than 
whieh we will sueeessively enlarge until the proposition is satisfied. More preeisely, we will obtain 
something slightly stronger: We will find a Z C 77.®"* of dimension less than Cm sueh that 

m 

va[{dif{x)) > val(M(v)(a;)) — valdist(pr<g^(a;), Z) + val(cT£(a;)) (2.10) 

e=2 

holds for every x E X := X \ pr<g^(Z). This then implies that / f X is (v)-sedated (using 
Remark [2.3.4l eoneerning the ai). 

In a very first step, we ensure that f is C^: In Version (b), this is an assumption; in the other 
versions, if m > 2, it follows from the assumption that / is (say) e[i_i]-(v)-sedated, and if m = 1, this 
ean be aehieved by removing a suitable subset from X = Y. 

Fix i < Cm- Equation (12.101) ean be rewritten as 

va\{gi{x)) > -valdist(pr<g^(a;),Z), (2.11) 


where 

m 

gfx) := dif{x) ■ M(v)(a:)”^ ' 

e .=2 


( 2 . 12 ) 
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As in the above sketeh of proof, given y G Y, we write Xy for the fiber over X above y, and 
similarly, if A' C X is a subset, we set X' := X' fl X^^. 

We will prove the following. 

Claim 1: Suppose that Z C 7?.®™ is an ^-definable set of dimension less than Cm and that X' C X 
is an /^-definable subset sueh that for every y eY \Z and every i < Cm, \gi\ is bounded on the fiber 
Xy. Then there exists an ^-definable set Z ^ Z of dimension less than sueh that we have 

val(5fi(x)) > — valdist(pr<g^(x), Z) for every x G X'. (2.13) 

Before proving Claim 1, we show how it implies the proposition. It suffiees to prove that the set 
Z of y G Y sueh that \gi{x) \ is unbounded on the fiber Xy has dimension less than m. Indeed, then 
we obtain (12.111) by applying the elaim to X' := X. 

If m = 1, then | 5 'i(x)| is bounded on eaeh Xy for the trivial reason that Xy is a singleton; thus 
assume m> 2. 

To bound \gi{x)\, we first eheek that for every x G X, we have 

val(c/i(x)) > -val(pr>,^(x)). (2.14) 


We have 

m—1 

val{gi{x)) = val(c)j/(x)) - val(M(v)(x)) - - val(crm). 

1=2 

'' -V-' 

(*) 

In Version (b), if m = 2 then the last term in (*) disappears, and henee (12.141) follows from the 
following three items: the assumption (12.91) . val(M(b)(x)) < val(pr>g 2 (x)), and val(cr 2 ) < 0. In all 
other eases, the assumption that / is e[i,m_i]-(v)-sedated implies (*) > — val(Cm-i), whieh, together 
with val(cTm) < val(pr>g^(x)) — val(Cm-i) (by the definition of am), implies (12.141) . 

For d G TZ>o, set 


X^ := {x G X : ||pr>g^(x)|| = d}; 

by (I2.14L l^fjl is bounded on X^ for eaeh fixed d, so Claim 1 (used in the language C{d)) yields an 
£((i)-definable set Z^ Y of dimension less than m and sueh that we have 


val( 5 fi(x)) > - valdist(|/, Zrf) 


(2.15) 


for X G X^ and y := pr<g^(x). By the Compaetness Theorem, we may assume that the sets Zd are 
defined uniformly in d, so that the following sets are ^-definable: 

Z, := \^{Zd X {d}) C X TZ>o and 

d>0 

Z:= {ye-R^-:(y,0)Ecl(Z,)}, 

(where cl(Z,) denotes the topologieal elosure of Z,). Sinee Zd has dimension less than for every 
d, we have dimdZ, < dimZ, < and henee dimZ < (sinee Z C dZ, U Zq). We elaim that 
\gi\ is bounded on eaeh fiber Xy with y Z. 

Fix y eY \Z and eonsider x E Xy with y E Y \ Z and set d := ||pr>e„,(a:)|| (so that x G X^). 
Inequality (12.141) provides a bound on \gi{x) \ for big d, and for small d, we will obtain a bound from 
(12.151) . More preeisely, set 


do := dist((?/,0),Z,) 
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(which is strictly positive, by definition of Z). By (12.141) it suffiees to bound \gi{x)\ for those x 
satisfying val(pr>g^(x)) > va\{do). This implies valdist((|/, d), Z,) = valdist((|/, 0), Z,), and henee 
we must have 

valdist(?/, Z(j) = valdist((|/, d), Zd x {d}) < valdist((?/, d), Z,) = val((io). 

So for sueh a d, we obtain 

I2T51 

v&l{gi{x)) > — valdist(j/, Zrf) > — val((io). 

Thus \gi\ is bounded on all of Xy, whieh finishes the proof that Claim 1 implies the proposition. 

Proof of Claim 1: Even though the ease m = 1 (Versions (a), (c)) does not need to be treated 
separately, we do note that for m = 1, Claim 1 follows direetly by applying Corollary 12. 2. 2l to / (and 
using (12.91) in Version (c)). 

Fix i < Cm for the entire proof of the elaim. (We ean treat eaeh gt separately.) 

Set Y' := pr<g^(X') \ Z. For y e Y', \gi\ is bounded on X', so we ean apply Femma [2.2.4l to the 
restrietion gi \ X', using the language C{y). Doing this for all y &Y' (and applying the Compaetness 
Theorem) yields an £-definable funetion r: Y' —)■ X with r(j/) G X' sueh that 

va\{gi{x)) > val{gi{T{y))) for all x G X' and y G Y'. (2.16) 

We will prove that after a suitable enlargement of Z, we obtain 

va\{gi{T{y))) > — va\dist{y, Z) for every?/ G Y'; (2.17) 

together with (12.161) . this implies (12.131) . 

In the remainder of the proof, Q and ae always refer to the point x := T{y). Plugging (12.121) (the 
definition of gi) into (12.171) yields a eondition on 0*/: 

771 

val(c)j/(r(?/))) > val(M(v)(r(?/))) - valdist(?/, Z) + ^ val(cr£). (2.18) 

i=2 

Consider the derivative of the funetion h{y) := f{T{y)) with respeet to the ?th eoordinate. Using the 
notation 

^{y) = {yxem+iiy)^---Xei{y)), (2.19) 

we ean write it as 

ei 

dih{y) = dif{T{y)) + ^ dkf{T{y))-diTk{y), (2.20) 

k=em+l 

SO to obtain (12.181) . it suffiees to prove that in (I2.20L (i) the left hand side and (ii) all summands of the 
sum over k have valuation at least that of the right hand side of (12.181) . 

For (i), apply Corollav l2.2.2l to h (extended trivially outside of Y'). This yields that, by enlarging 
Z, we ean aehieve 

val(c)jh(?/)) > Ya\{h{y)) — valdist(?/, Z). (2.21) 

Sinee the sum in (12.181) is at most 0 (by definition of aZ), it remains to eheek that val(/(r(?/))) > 
val(M(v)(?■(?/))); this follows from the definition of M(v), and, in Version (c), (12.91) . 

For (ii), fix k (with Cm < k < ci) and ehoose m! sueh that e^'+i < k < Cm'', note that m' < m. 
Our goal is to prove 

m 

val{dkf{x)) + va\{diTk{y)) > val(M(v)(a;)) - valdist(?/, Z) + ^ ya\{ai) (2.22) 

1=2 
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(where x = T{y)). Applying Corollav r2.2.2l to (again, extended trivially outside of Y') yields, after 
further enlarging Z, 

va\{diTk{y)) > va\{Tk{y)) - valdist(?/, Z) > val(pr>g^,^^(a;)) - valdist(?/, Z). (2.23) 

In the ease m' = 1 of Version (b), (12.221) now follows from these three items: (12.91) (which implies 
va\{dkf{x)) > 0), val(M(v)(a:)) < val(pr>g2(3:)), and va\{ai) < 0. Thus we may now suppose that 
either m' > 2 or that we are not in Version (b). Then the assumption that / is e[i_m']-(v)-sedated 
implies 

m' 

val{dkf{x)) > val(M(v)(a:)) - val(Cm') + ^ val((T£), (2.24) 

1=2 

and (12.221) follows by taking the sum of (12.231) and (12.241) and then noting that val(pr>g /+i(^)) “ 
val(Cm') > val((Jm'+i) and val(cr£) < 0. 

This finishes the proof of (ii), and hence of (I2.18L and hence of Claim 1, and hence of Proposi¬ 
tion [2321 n 

The notion of (c)-sedation will be applied to the first derivatives of a function, to control its second 
derivatives. We introduce a corresponding notion. (Note that similar kinds of bounds also appear in 

lEgi.) 

Definition 2.3.9 ((c 2 )-sedated functions). Suppose that m, and X are given as in Assumption l2.3.1[ 
We call an £-definable function /: X —)■ TZ e[i^ra]-{c 2 )-sedated if it is (7^, val(Jac 3 ; /) > 0 for every 
X E X, and for 1 < f < e^, 1 < j < ei, we have 

m 

ya\{dijf{x)) > - val(Cm(a:)) -f ^ val(cr£(a:)), (2.25) 

i=2 

where Cm and are as in Notation [2.3.21 We call an C-definable function X —)■ e<m-(c 2 )- 

sedated if each of its coordinate functions is e[i,m]-(c 2 )-sedated. 

Corollary 2.3.10 ((c 2 )-sedating functions). Let m, e^, X, Y be as above, and suppose that f: X —)■ 
TZ is an C-definable function which is e[i^m']-{c 2 )-sedated for all m' < m. Suppose moreover that 
val(V/) > 0 (this follows anyway if m > 2). Then there exists an C-definable set Z Y Y of 
dimension less than Cm such that the restriction of f to X \ pr<g^(Z) is e[i^rn]-{c 2 )-sedated. 

Proof. If m = 1, we start by removing a lower-dimensional subset from X = Y to ensure that / is 
(C^. (If m > 2, / is already (7^.) Then we apply Proposition l2.3.6l (c) to each of the derivatives djf 
(1 < j < ei). □ 

We finish this subsection by proving that being sedated is preserved under certain kinds of transfor¬ 
mations, which will be the building blocks of the rectilinearization maps mentioned in Subsection ll.91 

Lemma 2.3.11 (Sedation and rectilinearization). Fix (v) G {(a), (b), (C 2 )}, and let the following be 
given: 


• integers 1 < m' < m (2 < m' < m in Version (b)), 

• integers ei > • • • > > 0, 

• C-definable sets X,X Y 7Z^^, 

• C-definable functions f : X —)■ TZ and f: X —)■ TZ. 
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Suppose that there exists an C-definable bijection -ip: X 


X such thatf 


f o Ip and which sends 


X ={xjn, e TV'”' X TV”'-'' X TV' to 

^ (^m; ^ m—l i 3^*) j^m ; ^ m—1 3“ di^m) j ^*) 5 

whereg: pr<g^(X) —> TV”'-'~^”'is e\m,m\-{.'^ 2 )-sedated. Then f is e[i^m']-{'v)-sedated ijf f is 
pv)-sedated. 

Proof. The lemma is symmetric with respect to swapping X and X; we will carry out various argu¬ 
ments only in one direction without further notice. 

We start by verifying that for £ < m — 1, the valuations val(C£) and Ya\{ai) from Notation l2.3.2l are 
preserved by ip. More precisely, we show that, for f = (xm, a;*) G X and x = {xm, = 

ip{x), we have 

valdist(pr<g^(£),7^^" \ pr<g^(X)) = valdist(pr<g^(x), \ pr<g^(X)) (2.26) 

for 1 < £ < m — 1. Since pr>g^_j oip = pr>g^_^, this then also implies 

val(crf(£)) = val(cr£(a;)), (2.27) 

where ai{x) is computed with respect to X and a fix) is computed with respect to X. 

To prove (12.261) . we assume £ = 1; for other i, the same proof applies, after replacing x, x, X, X 
by their projections to Tl^'T 

Both sides of (12.261) are no less than p := valdist(a;m, Tl''”' \ pr<g^(X)), so it suffices to verify 
that given an element y G Tl‘" \ X satisfying va\{y — x) > p, we can find an element y G TV' \ X 
satisfying val(?/ — x) = vafiy — x). 

We write y = (j/m, llm-i, yfi) G Tl^'”' x Jl^rn-i-em ^ gy definition of p, the function g is 

defined on the entire ball B ;= B^fixm)- This means that, first of all, y := (?/m, Vm-i + giyrfi), yfi) is 
well-defined, and secondly, the Mean Value Theorem argument from Remark |2 .1.13 1 applies. yielding 

Ya\{g{yjfi) - g{x^) > xafiy^n - a^m); 

now an easy computation yields vafiy — x) = Ya\{y — f), as desired. 

From (12.261) and (12.271) . we obtain, for x = ip(x): 

m' m! 

- val(Cm'(a^)) + ^val(cr£(a;)) = - val(Cm'(£)) -f ^ val(a£(£)) =: A(a;). 

1=2 1=2 

That the function g is (c 2 )-sedated in particular means that val(Jac 5 f) > 0. This yields the fol¬ 
lowing equations concerning the partial derivatives of f{xm, x^-i, a:*) = /(a;^, + 9 {xrn),xfi: 


min Ya\{dif{x)) = min Yal{dif{x)) 

1^2^677^,— p — f 

Ya\{dif{x)) = Ya\{dif{x)) 

Now we are ready to prove the claims of the lemma. For (v) 


min Ya\{dif{x)) > val(M(v)(a;)) -f A(a;) 


and 


(2.28) 

for Cm-i < i < Cl. 

= (a), (b), / is e[i,m/]-(v)-sedated iff 
for every x E X, (2.29) 


and similarly for /. The left hand sides of (12.291) are equal for / and / by (12.281) . and the right hand 
sides are equal since f{x) = f{x) and, in Version (b) (which implies m > 3), pr^^fix) = pr^^fix). 
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Finally, suppose that / is e[i^m']-(c 2 )-sedated, i.e., 

val(Jac /) > 0 and val{dijf) > X{x) for 1 < i < e^', 1 < j < Ci. 

(To simplify notation, from now on, we omit the points at which the derivatives are taken.) Using 
(12.28L we obtain val(Jac /) > 0, and it remains to verify that va\{dijf) > A. Direct computation of 
this second derivative yields the following, where g = (gen^+i, • • •, 9em-i) where we set dkg ■= 0 
for k > Cm'- 


dijif o - 0 ) = dijf + ^ djif ■ digi + diif ■ djgi 

All the second derivatives of / appearing on the right hand side have valuation at least A (note that 
< em')- Together with val(Jac 5 f) > 0, we get the desired bound for everything except the last 
sum. In that one, we have va\{def) > 0 and va[{dijgg) > — val(Cm) (since g is e[m,m]-(c 2 )-sedated). 
Now — val(Cm) > — val(Cm') > A since val(cr£) < 0 for all i, so also here, we get the desired 
bound. □ 

3 The main proof 

This entire section constitutes the proof of Theorem 11.6.71 We fix, once and for all, a closed, C- 
definable set X C 7?.". 

3.1 Some notation 

We fix some notation which will be useful at various places in the proof. Suppose that we have 
already fixed a stratification A” of X (in the sense of Definition 1 1.2. II) : in particular, we assume that 
each X* is closed. We moreover assume that the strata, i.e., the definably connected components 
of the skeletons X\ form a bradycell decomposition in the sense of Definition 12.1.41 (Recall that 
definably connectedness always refers to the language £.) 

Notation 3.1.1 (Aligning and groups of coordinates). Suppose that S = (S'^)o<f<m is a sequence of 
strata with C X^‘ for some eo > ei > 62 > • ■ ■ > Cm- These inequalities, together with cq < n, 
imply m < n + 1, so Proposition 12.1.51 provides an aligner n E Cn such that each transformed set 
i^{S^) is aligned in the sense of Definition 12. 1.1 1 In such a situation, i.e., when S and an appropriate 
K are given, we will assume that the strata are already aligned by transforming our coordinate 
system using k. (Why this assumption is harmless will be explained at the appropriate places.) We 
will moreover use the following notation, where 0 < £ < m: 

• We write := pr<g (S^) for the base of and —)■ for the map whose graph is 

S^. 

• We introduce a notation for “groups of coordinates” of points x = (xi, ..., Xn) G 7^”: 

xe 


= ^Xi,X2,...,Xe^), 

(^££+ 1 + 1 ) • • • ) Xef) 

= ix„. 11 .). 


for 0 < £ < m and 
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Ai A2 



Figure 3.1: An overview of some of the notation from Subsections 13 .1 1 and 13 .2 1 (for a plain val-chain 
a°, a^) and a bit of additional notation used later. 

In other words, 

X {Xfjii ^ m—i ) ■ ■ ■ 1 ) 3 :*). 

(Note that xq might be the empty tuple since possibly cq = ei.) We use a similar notation for 
points in 7?.®^ and for the functions {0 < i < m): 

X = [Xm, X m-i , • • •, Xe) for x 

Now suppose that we additionally have a val-chain a°,..., a”^ with G and with distances 
Ai > • ■ ■ > Am+i (and dimensions eo > ei > • • • > 6^)- There are natural balls C associated 
with such a val-chain, though it requires an argument to see that the balls, as defined below, are really 
subsets of S^. 

Notation 3.1.2. Given a val-chain a°,..., a”* with G and with distances Ai > • • • > Am+i, we 
set 

:= S>,,^,(pr<,^(a°)) C for 0 < £ < m. 

(If Am+i = — 00 , we set B'^ = 

Note that B^ also contains the projections pr<g^(a^),..., pr<g^(a^) and that it is the projection of 
the largest ball around a° which is disjoint from 

Lemma 3.1.3. In the situation ofNotations \3.1.i\ and \3.1l2\ the following hold for 0 < £ < m. 

1. The ball B^ is contained in S^. In particular, pr<g^(a°) G S^, so the function is defined at 
the point pr<g^ (a°). 

2. The function p^ satisfies 

val(p^(a;^) — p^{x^)) > val(a;^ — x^) forx^,x^ G B^. 
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3. For aP := pr<g^(a°) and := (a°,p^(a°)) E S^, we have val(a° — = X^. In particular, 

the sequences a°, aW, a^,..., a™ and aW, a^, a^,..., a™ are val-chains. 

Note that in the last statement, we might have = a°, namely when = S^. 

Proof of Lemma 1X731 (1) We have B := (a°) fl 7 ^ 0 but B fl dS^ = 0 (sinee dS^ C 

and valdist(a°, = A^+i), so Lemma l2. 1. 121 implies B^ = pr<g^(i?) C S^. 

(2) This is just the Mean Value Theorem argument from Remark [2.1.13[ 

(3) The inequality val(a° — < X^ follows from the definition of val-ehain, sinee E 

For the other inequality, set dX := pr<g^(a^). Then val(a° — a^) = Xe implies val(a° — d^) > Xt, and 
then (2) yields val(a[^] — a^) > Xt. This together with val(a° — a^) = Xe implies val(a° — > Xi. 

The “in partieular” part is elear from the definition of val-ehains. (Note that the seeond one is an 
augmented val-ehain). □ 


3.2 Rectilinearization 

In the setting of Notation B.l.ll we will sometimes need to “reetilinearize” along the lower-dimensional 
strata: We will apply a map that translates the eoordinates Xi by (Note that the maps for 
j < £ — 1 are not used for reetilinearization.) Here is our notation for this: 


Notation 3.2.1 (Reetilinearization). For 0 < £ < m, and suitable x = (xm, ■ ■ ■ ,Xi) E we define 

(j)i{x) := x^ where x^ is given by 


x^ 


X. 


m—1 


X 


m—2 


= Xr. 


^ m—1 Pm.— ^ (^m); 

^m—2 PrfYi—2 j 


4 := - pj^^(x^,x^+i). 

Here, “suitable x” means that all the involved maps defined, i.e., (j)e{x) is defined if pr<e^. ( 2 :) G 

for i < j < m. 

Remark 3.2.2. The definition of 0^ ean also be written induetively: 

<pm{x) = X for X G and 

(t)i{{x, x^) = {(t)(,+i{x),xi - p^^^{x)) for {x, Xi) E x < i < m. 

Note that if cq = ei, then 0o = 0i- 
We fix some more notation: 

Notation 3.2.3. We set 


Y ■= {x E TZ^° : pr<g^(a;) G for 0 < f < m}, 

whieh is a subset of the domain of 0o- We write := (poiY) for the reetilinearization of Y (note that 
00 induees a bijeetion Y —> Y^) and 

4 := 4 o 00i 

for the reetilinearization of p^, where 0 < f < m. 
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Note that the domain of is 

Remark 3.2.4. From val(Jacp^) > 0, one easily deduees Jac^^ G Glje/^{On) (at every point of the 
domain of (pi), using Remark I3.2.2[ (Intuitively, this follows beeause the expression of Jac (pi in 
terms of the partial derivatives of p^, f < i < m, is a “lower triangular matrix with identities on the 
diagonal”.) 

To transfer arguments between the reetilinearized and the unreetilinearized setting, we need the 
maps (pi to be isometries with respeet to the valuation. This is not true everywhere, but it is true on 
the balls = i?>A^_,_i(pr<g^(a°)) introdueed in Notation 13.1.21 whieh is what we really need. Here 
is the preeise statement. 

Lemma 3.2.5. Suppose that aP,,a^ is a val-chain with G and with distances \i. For 
0 < i < m, (pi is defined on and the restriction (pi \ B^ is a valuative isometry (i.e., val{(pi{x^) — 
(pi{x^)) = va\{x^ - x'^)) with image 5>A,_^i(0f(pr<g^(a°))). 

Proof. Use induetion and Remark [3.2.2[ That (pi ( B^ is defined follows from Lemma lS. 1.31 (11. that it 
is an isometry follows from Lernma B. 1.31 (21. and to obtain that the image is all of 5 >a£+i (0f(pr<e^(«°)))> 
eonsider its inverse (whieh is easy to speeify explieitly). □ 

3.3 Defining the stratification 

In this seetion, we eonstruet a stratifieation of the given set X C 77.”. (Afterwards, we will prove 
that this stratifieation has the desired properties.) The stratifieation is obtained by eonstrueting the 
skeletons X® one after another, starting with More preeisely, suppose that ..., 

have already been eonstrueted. We obtain X® by starting with X® := X \ Ui>s removing 

elosed subsets of dimension less than s in four steps. 

Step Rl: We start by partitioning X® into bradyeells (using Proposition 12.1.51) and remove all 
bradyeells of dimension less than s. Moreover, for eaeh bradyeell S C X® of dimension s, we 
remove its frontier dS from X®. This ensures that afterwards, eaeh definably eonneeted eomponent 
of X® is a bradyeell. (Reeall that “definably eonneeted” refers to the language C.) Even though X® 
is not yet final, let us already eall those eonneeted eomponents strata. 

By removing an additional elosed subset of lower dimension from X®, we ensure that the “border 
eondition” holds, i.e., that for any strata S C X®, S' C X®, where s' > s, we have either S C cl(S") 
or S' n cl(S") = 0. (In the end, this will imply that cl(S") is a union of strata.) 

Note that none of the properties aehieved in this step ean be destroyed by removing further elosed, 
lower-dimensional subsets from X®. 

Step R2: Next, we ehoose a stratum S C X® (i.e., a bradyeell of dimension s) and an aligner 
K & Cn of S (see Definition 12.1.11) . For eaeh of these (finitely many) ehoiees, we remove an C- 
definable subset from X® as follows. 

As explained in Notation 13.1.11 we assume that S itself is a aligned. This assumption does not 
eause definability issues of the sets we remove, sinee k is (by definition of C„) £-definable. Set 
S := pr<^(S') and denote by p: ^ —>■ 77”“® the funetion whose graph is S. Moreover, set ei := s. 

By Corollary 12.3. lOi there is a subset Z C S' of lower dimension sueh that p is e[i_i]-(c 2 )-sedated on 
S\Z. The preimage S D prffP{Z) is a subset of S of dimension less than s; we remove its elosure 
cl(S n pr<J(Z)) from X®. 

Step R3: The next shrinking of X® is similar, but instead of eonsidering a single stratum in X®, we 
eonsider a whole sequenee S = (S'^)o<f<m, with C X®^ for some eo > ei > 62 > • • • > = s, 

m > 0. (In faet. Step R2 is a speeial ease of Step R3, but for R3 to work, we will need that this 
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special case has been carried out before.) Similarly to Step R2, for any such sequence S and any 
aligner k G of S, we will obtain a subset Z C S'™ of dimension less than s (where we use 
Notation [3. 1.11) . and for each S and k as above, we remove the corresponding set cl(S'™ fl pr<^(Z)) 
fromX®. 

The goal of Step R3 is to ensure that certain functions on the set C 7?.®° from Notation l3.2.3l 
are e[j,m]-(v)-sedated. This will be achieved using Proposition [2321 and Corollary 12.3.101 so we need 
to ensure that the functions are already e[j^m']-(v)-sedated for m! < m. We use Notation l3.2.3l and set 

;= o pr<,^: (3.1) 

(If Co = ei, then 5^ = The precise goal of Step R3 is to ensure the following: 

If m = 0 or Co > ei: is e[o,m']-(c 2 )-sedated on Y^ for 0 < m' < m; 

If m > 1 and cq > ep. is e[o,m']-(b)-sedated on Y^ for 1 < m' < m; (3.2) 

If m > 1 and cq = ep is (a)-sedated on Y^ for 1 < m' < m. 

(Note that in Subsection 12.31 the numbering starts with ei, whereas for ( 02 )- and (b)-sedation, we 
now start with cq .) 

To obtain (13.21) for m' < m, nothing needs to be removed from S'™; instead, we deduce this 
inductively from the corresponding result obtained in the construction of (using Lemma [2.3.1 II 
and Step R2); then we can e[j^m]-(v)-sedate the functions using Proposition l2.3.6l and Corollarv l2.3.10[ 
This is straightforward; here are the details. 

Proof of A3.2\) for m' < m. Fix m' < m. For any statement related to we shall implicitly assume 
m' > 1. We keep Notation 13.2.31 with respect to S, but we now additionally consider the shortened 
sequence S = (S'^)o<^<m-i and put a hat on various objects relative to S introduced in Notations l3.2.1l 
and l3.2.3l and in (13.11) : 0 ^, Y, Y'^, ( 5 ^ Note that we have Y <ZY and (j)£ = 'ipio (for 0 < £ < m), 

where = 0m-i x is the map that rectilinearizes only with respect to p™_i. In particular, 

pO^ = p°^ o - 00 , p^^ = p^^ o and o ipQ. 

By Step R3 for S (which has already been carried out when constructing p^^ is e[o,m']-(c 2 )- 

sedated if eg > ei and 0 ^ is e[i^m']-(a)-sedated or e[o,m']-(b)-sedated (depending on whether cq > ei). 
The map ipg is of the form required by Lemma l2.3.1 II since p™_i is e[m,m]-(c 2 )-sedated by Step R2, 
so that lemma implies (13.21) for m' < m. □ 

Obtaining ( 13.21) for m' = m. Suppose first that m = 0 or cq > ei. Using val(Jac 3 ;p°) > 0 (for 
X e Y) and val(Jac 3 ; 0 o) = 0 (by Remark 13.2.41) . we obtain val(Jac 3 ,i, p°^) > 0, so we can apply 
Corollary 12.3.101 to p°^ using e[o,m]- This yields a subset Z C pr<g^(y'') = pr<g^(y) C S'™ of 
dimension less than Cm = s such that is e[o,m]-(c 2 )-sedated on Y^ \ Z', where Z' is the preimage 
of Z in under the projection. We shrink Y'^ to Y^ \ Z' by removing cl(S'™ D pr<g^(3’)) from S'™. 

In a similar way (but using Proposition l2.3.6l (b)), we ensure that 5'' is e[o,m]-(b)-sedated if m > 1. 
For this, we have to check that val(JaCj,b 5^) > 0; this follows from the corresponding statements for 
and p^S 

Finally, if m > 1 and eg = ei, then without checking any additional condition, we can apply 
Proposition l2.3.6l (a) to shrink S'™ in such a way that 5^ becomes e[i^m]-(a)-sedated. □ 

Step R4: We keep the notation from Step R3 and remove one more set from S'™ (again, for each 
choice of S and k), namely S'™ D pr<g^(c)(pr<g^(F))). This ensures that if we choose a sequence 
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{S^)e of strata after this step has been earried out and write Y for the set eorresponding to this new 
sequenee, then 5(pr<g^(y)) n S'™ = 0 and henee, sinee S'™ is eonneeted, we have either S'™ C 
pr<g^(F) or S'™ n pr<g^(y) = 0. (Later, only sequenees for whieh the first of these eases oeeurs 
will be relevant.) 

This finishes the eonstruetion of X® and henee of the stratifieation of X. We will now prove that 
this stratifieation is indeed a valuative Lipsehitz stratifieation. 

3.4 Relating the stratification to val-chains 

We fix a val-ehain a°,..., a™ with G S'^ C dimensions Cq > ei > • • • > e^, and distanees 
Ai > ■ ■ ■ > Xm+i- We use Notations 13.1.11 [TL2l 13. 2. II and 13.2.31 The main goal of this subseetion 
is to prove Lemma [3. 4. 41 whieh ean be eonsidered as a bound on some kind of distanee between the 
tangent spaees Tao(X®°) and Tai{X^^). The three different properties obtained in (13.21) will roughly 
eorrespond to the following three different kinds of val-ehains (in this order): augmented val-ehains 
with S'° = S'^, plain val-ehains, and augmented val-ehains with S'® 7 ^ S'^. 

Notation 3.4.1. We set a := a® and a := pr<g|^(a). By Lemma [3.1. 31 (11. we have pr<g^(a) G S'^ for 
0<£<m, sodGF and we ean define a*' := (j)o{d) G Y^. 

Remark 3.4.2. Sinee pr<g^(a) G pr<g^(y') D S'™, this interseetion is non-empty, so Step R4 implies 
S'™ C pr<g^(y) and henee S'™ = pr<g^(y). 

We apply Notation l2.3.2l to ctX, relative to the set Y'^, starting with cq instead of ei, and we allow 
ourselves to use that notation even if cq = ei: 

QiaX) = dist(pr<g^(a^),7^''^ \pr<g^(y^)) for 0 < £ < m (3.3) 

(T£(a^) = max{l, ||pr>g^(a^)|| • 0_i(a‘')"^} for 1 < £ < m. (3.4) 

(Coneerning the ease eo = ei, we eonsider the norm of the empty tuple as being 0 and its valuation 
as being 00 .) 

Lemma 3.4.3. We have 

val(pr>g^_^^(a‘')) > A^+i > val(0(a‘')) (3.5) 

for 0<i<m — 1 at (1) and 0 < i < m at (2). In particular, 

val(crf(a*')) = 0 for 1 < i < m. (3.6) 

Proof The “in partieular” part follows direetly from (13.5!) and (13.41) . 

(1) We have pr^g^^^(a'’) = ..., Og), so it suffiees to eheek that val(aj) > Aj+i (> A^+i) for 

0 < j < i. This follows from Lemma (3.1. 31 (31: indeed, = aj — Pj^^(pr<ej+i(o))) is just one of 

the eoordinates of a — where the notation is the one from the Lemma [3.L3[ 

(2) It is enough to eheek that we have an inelusion 


5>A,+i(pr<g,(a^))) C pr<g^(y'^) = S^(pr<g^(F)). (3.7) 

By Lemma[3^3wehaveS>A^+i(pr<e^(a^))) = (where was defined as (pr<g^ (a))); 

see Notation [3. 1.21) . so (13.71) is equivalent to 


B'£pr<«(n. 


( 3 . 8 ) 
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The definition of Y yields 

pr<e,(^) = pr<e,(^') n Yi+i n • • • n (3.9) 

where 

Y' = {xe : pr<,. (x) G for 0 < j < 1}. (3.10) 

and where Yj is the preimage of under the projection —)■ (for f + 1 < j < m). By 

Lemma B.1.31 (11. for j > £ + 1 we have pr<g^ (B^) C C and hence B^ C Yj. By Remark [3.4.2l 
applied to the val-chain a°,..., a^, we have C pr<g^(F'). Together with B^ C this implies 
(ITBl) . “ □ 


Suppose now that m > 1. We keep Notation l3. 4. H and additionally set b := a^, b := pr<g^(6) and 
b^ := 4>i(b). (This is well-defined by the same argument as for applied to the val-chain a^,... a”^). 
Recall that in Notation l3. 2. 31 we introduced the rectilinearized maps := o 0“^. The following 
is a key intermediate result. 

Lemma 3.4.4 (Bounding the difference of derivatives). Suppose that m >1. Then for 1 < i < Cm, 
we have 

val(a,p0'(d^) - d^p^liV’)) > Ai - A^+i. 

Proof. Set c ;= pr<g^(a), c := (c, p^(c)) and (f := 0i(c). Note that c = aP^ in the notation of 
Lemma [3.1.3[ so c, a^,... a™ is a val-chain and hence well-definedness of follows as for ctZ and b^. 
To prove the lemma, we “use c as an intermediate step”, i.e., it suffices to prove 

val(c)ip°^(d^) - Oipf (c^)) > Ai - Xm+i and (3.11) 

val(0ip^^(c^) - dip^^iV')) > Ai - Am+i. (3.12) 

Since a, c, a^,..., a™ and c,b,a^,... ,a^ are val-chains (by Lemma 13.1.31) . these two inequalities 
follow from two special cases of the lemma itself: (13.1 II) is just the special case b = aPl, and (13.121) 
follows from the special case where = S^. (The special case yields (13.121) with pl^ replaced by 
p^^.) Thus we will now prove the lemma in these two cases. 

Case b = In this case, pr<gj(d) = b and hence also pr<gj(d'’) = V’. Recall the definition of 
6^ from Step R3; we have 

()''(a;^) = p^^{x^) — p];''(pr<g^(x^)) for G Y^ 

and hence 

d.p^^a!’) - d,p^^{P) = d,5\a}'). 

We now distinguish two sub-cases. If Cq > ei, then since 5^ is ep,™,]-(b)-sedated on Y^ (by (13.21) 1. we 
get (for 1 < i < e^) 

i[ 2771 i ^ 

val(c)j(5^(d^)) > min{val((5^(d^)), val(pr>g^(d*'))} — val((Cm(d^)) -f val(cr£(d^)) 

e=i 

> min{val(5^(a^)), Ai} - A^+i. 


If, on the other hand, Cq = ei, then 5'° is e[i^m]-(a)-sedated on and we get 

j2 7[| ™ 

va\{di5'^{ct)) > val(5^(d'’)) — val((Cm(d^)) + val(cr£(d'’)) 


1=2 


> val(()^(a^)) - A,n+i- 
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In both cases, = pO(a) - pl{b) = (a - % so the valuation of this is at least Ai (sinee 

a = a° and b = a^) and we get val(9j(5''(d'')) > Ai — A^+i, as desired. 

Case So = Sp. In that ease, we have pl^ = so the elaim of the lemma is 

val(9ip°^(d‘') - dip^^V’)) > Ai - Am+i; (3.13) 

we will prove this using the Mean Value Theorem argument from Remark [2. 1.131 

Set B := B>Xi (d). By Lemma [3.2.5[ B^ := (j)o{B) is also a ball (note that 0o = 4>i and that 13^ C 
B C B^) and, sinee B eontains d and b and 0o is a valuative isometry on B, we have val(d*' — 6'') = Ai. 
Thus for Remark l2.1.13l to yield (13.131) . it remains to verify that on the entire ball B^, we have 

val(Jacc)ip°‘') > -Xm+i- 

Given any & e B^, let c be its preimage in B and c := (c, p°(c)) G S^. Applying (13.21) to the strata 
..., S'™ yields that = p^'^ is e[i^m]-(c 2 )-sedated on . (Note that the set Y'^ eorresponding to 
S"^,..., S'™ is the same as the one eorresponding to S'°,..., S'™.) Together with Lemma [3.4.31 this 
yields 

fTM, ™ 

val(Jacc)ip°^(c^)) > - val(Cm(c‘')) + ^ val((T£(c‘')) 

t=2 

1321,IMJ 

^ Afyj_|_i. 

whieh is what we had to prove. □ 

3.5 Proving that we have a valuative Lipschitz stratification 

We will use the eharaeterization of valuative Lipsehiz Stratifieations given by Proposition ! 1.8. 31 Thus 
suppose that a°,..., a™ is a val-ehain with e S'^ C with dimensions eo > ei > • • • > e^, and 
with distanees Ai > • • • > Am+i- We need to find veetor spaees 

Vk,m Y Vpm-i C • ■ ■ C Vk,k+i Y Vpk = for 0 < fc < m (3.14) 

with dim Vk/= satisfying 

A{Vk,e, Vk+pe) > Xk+i - A^+i for 0 < fc < £ < m, (3.15) 

(where A(iyi, W 2 ) is the valuative metrie on the Grassmannian; see Definition II. 8. II) . The strategy 
is as follows. Given any val-ehain as above and any aligner k G of (S'^)o<£<m, we will define 
an ern-dimensional spaee denoted by Vo,m depending only on the val-ehain and on n. Let Vk/ be the 
spaee obtained by applying the same definition to the sub-val-ehain a ^,... ,a^ (and the same 
aligner n). Onee the spaees are defined, we will prove: 

Vop = TaoS^ (in the ease m = 0); (3.16) 

Vo,m Y Vo.m-i if m > 1; (3.17) 

^{Vo,m,Vpm) > Xi - Xra+l if m > 1. (3.18) 

By applying these results to various sub-val-ehains of a°,..., a™ one then obtains (13.141) and (13.151) . 
i.e., we then are done with the proof of the theorem. 

We start by defining Vo^m- As usual, we use Notation [3. 1.1113.1.2113.2.H and 13. 2. 3! In partieular, 
we assume that the eoordinate system has been transformed using n. This is harmless, sinee sueh a 
transformation preserves the notion of val-ehains on the one hand, and the properties we are about to 
prove on the other hand. 
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Notation 3.5.1. For 0 < £ < m and suitable x = {x, x') e x 7^" we define a variant of the 
rectilinearization maps, where “all eoordinates of are reetilinearized along 

^i{x) := {(t)(.{x),x' - p\x)). (3.19) 

(Note that if S'® = S'\ then 0o = 0i-) We moreover set 

a := a®, 

VF := 7^^"‘ X and 

fo,m := (JaCa0o)"^(W^)- 

That 00 is defined at a follows from Remark [3 ■4.2[ As required, we have dim Vo,m = Cm, so to 
finish the proof of the theorem, it remains to prove (13.161) . (13.171) and (13.181) . 

Proof of A3.16\) . In the case m = 0, 00^ sends x {0}"“®° to S'®, and we have W = x {0}"“®°. 
Thus (JaCa 0o)~Hi^) is tangent space to S'® at a, as required. □ 

Proof of A3.17\) . Suppose that m > 1. We have 

l/o,m-i = (JacJo)"'W (3.20) 


where 


W = 7^®"*-! X {0}"' ^"*-1 and 


(3.21) 


I : (Xm, X m-i , X m-2 ■■■,xo, x^) I — )■ {x^, X m-1 , xl,_2, ..., X* - p® (pr<g^ (x)) ). (3.22) 


An easy computation shows that (JaCa (f)o)~^{W) = (JaCa (f)o)~^{W)', indeed, we have 0o = 0 o 4>o, 
where 0 = 0m-i x id^n-e,„_i , and (Jac^ 0)“^(10) = W for any x. 

Together with W DW, this implies fo,m-i 0 K),m, as required. □ 

Proofof A3.18\l We have Vi^m = (Jacfe 0i)“^(IF) where b := (and 0i has been defined in (13.191) 1. 
To obtain A(l/o,m, Vi,m) > Ai — A^+i, it suffices to prove that 


val ((Jac„0o)“' r IV - (Jacj^)-^ ( > Ai - A^+i 

(by Lemma [T.8.2l) . 

From the definition of 0o> we get 


(Jaca0o) ^ 


JaC(j 00 


JaC(x 00 
- JaCa p® 


/ (JaCa 0o) ^ 

0 (JaCaP®) o (JaCa0o)“^ 



and hence 

_ / (JaCa0o)“^ 

■ V Jacs0p®o0o^) 



(3.23) 


(3.24) 

(3.25) 


where = (po{a). If we moreover set a = pr<g^(a) and a!' = 0i(a), then we have 0o(a) = 
(01 (a), dg — Po(d)) , and exactly the same computation as in (13.241) and (13.251) yields 


(JaCjj 0o) 


-1 


(Jacg0i) ^ 0 

Jacsb(pjo0-i) 1 


(3.26) 
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Combining (13.251) with (13.261) yields 


(JaC(j 0o) 


-1 


/ 

(Jacg0i) ^ 0 

0 \ 

/ (Jacg0i) ^ 

0 

0 \ 


Jacgb(pjo0-i) 1 

0 


1 

0 

V 

Jac^b(p°o0-^) 

1 J 

\ Jac^b 

1/ 


(3.27) 


where the eoordinates are grouped according to x TZ'^o-ei ^ 

We also do the computation from (13.241) and (13.251) for 0i(6) = (0i(&), (&o, &*) — where 

b = pr<g^(6) and P = (pi(b), and obtain (with the same grouping of coordinates as before) 



f (Jac5 0i) ^ 

0 

0 \ 


/ (Jac 5 0i) ^ 

0 

0 \ 

(Jacb0i)"^ = 

Jac5b (Po °0r^) 

1 

0 

= 

JaCfeb pI^ 

1 

0 


^ Jac5b(p^o0-i) 

0 

1J 


\ Jacfeb 

0 

1/ 


To prove (13.231) . we have to prove the corresponding statements for the three sub-matrices where 
(ITIT]) and (lT28l) differ. 

For the lower most, this is exactly the statement of Lemma l3.4.4[ For the middle sub-matrix, the 
result is obtained by applying Lemma [3.4.41 to the augmented val-chain a^, a^,..., a™, where 
aW = (d, p^(a)) G and val(a[^] — a^) > Ai by Lemma [3. 1.31 (31. 

Finally, for the upper-most sub-matrix, we use an inductive argument. If m = 1, then (/>! is 
the identity, so suppose now m > 2. Set a := pT^^^{a), := (d,p^(a)) G 5^ and similarly 

b := pr^^^{b), := (S, p^(&)) G S'^. Using Lemma 13. 1.31 we obtain that b^‘^\ a^,..., a™ is a 

val-chain with val(a[^] — > Ai. By induction, we may assume that (13.23!) holds for this shorter 

val-chain, i.e., 

val (^(Jac„[ 2 ] (f) 2 )~^ \ W - (JaCbP) 02)"^ t > Ai - A^+i- (3.29) 

This implies the desired inequality 

val ((Jacs().i)-i r W - (Jac-.^i)-' (lU) > Ai - A^+i, (3.30) 


using that 0i is obtained from 02 by omitting some coordinates and that the derivatives of these 
functions only depend on the first 62 coordinates. More precisely, a computation as in (13.251) and 
(13.261) (applied to 02 and 0i) yields that (Jacg 0i)“^ is a sub-matrix of (JaCa;02)~^ (for suitable 
X G 7?." and x = pr<gj (x)) and that this sub-matrix only depends on pr<g 2 (x). □ 

This finishes the proof of Theorem lL6.7[ and hence also of Theorem [T] 
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